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L'ALGEBRE DE LA LOGIQUE. 


OO 


4. Introduction, — L’Algébre de la Logique a été fondée 
par Gronan Booun (1815-1864), développée et perfectionnde 
par Ennsr Scundnen (1841-1902). Les lois fondamentales de 
ce calcul ont été inventées pour exprimer les principes du 
raisonnement, les « lois de la pensée » ; mais on peut consi- 
dérer ce calcul au point de vue purement formel, qui est 
celui des Mathématiques, comme une Algébre reposant sur 
certains principes arbitrairement posés, C’est une question 
philosophique de savoir si, et dans quelle mesure, ce caloul 
répond aux opérations réelles de esprit, et est propre A 
traduire ou méme Ad remplacer le raisonnement; nous n’avons 
pas A la traiter ici, La valeur formelle de ce calcul et son 
intérdt pour le mathématicien sont absolumentindépendants 
de l'interprétation qu'on en donne et de l’application qu'on 
pout on faire aux problémes logiques, En un mot, nous l’ex- 
poserons, non en tant que Logique, mais en tant qu’Algebre. 


2. Les deux interprétations du caloul logique. — Il se 
présente méme une circonstance particulidrement inté= 
ressante : l’Algdbre en question est susceptible, en Logique 
méme, de deux interprétations distinctes, dont le parallé- 
lisme est presque parfait, suivant que les lettres représentent 
des concepts ou des propositions, Sans doute, on peut, avec 
Boole et Schrider, ramener ces deux interprétations d une 
seule, en considérant les concepts, d’une part, et les propo- 
sitions, d’autre part, comme covrespondant A des ensembles 
ou classes ; un concept détermine l'ensemble des objets aux- 
quels il s’applique (et qu'on nomme en Logique son ea 
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tension); une proposition détermine ensemble des cas ou 
des instants du temps ot elle est vraie (et qu'on peut, par 
analogie, appeler aussi son extension); et alors le caloul des 
concepts et celuides propositions se réduisent ) un seul, le 
calcul des classes, ou encore, comme disait Leibniz, la 
théorie du tout et de la partie, du contenant et du contenu, 
Mais, en fait, le caleul des concepts et celui des propositions 
présentent, comme on le verra, certaines divergences qui 
empéchent de les identifier compldtement, au point de vue 
formel, et par suite de les ramener av seul « caloul des 
classes ». Cela fait donc, en réalité, trois calouls différents, 
ou, dans la partie qui leur est commune, trois interprétas 
tions diverses d'un méme caleul, Quoi qu'il en soit, le lecteur 
ne devra pas oublier que la valeur logique et l'enchaine= 
ment déductif des formules ne dépendent nullement des inter- 
prétations qu’on en donne, et, pour lui rendre plus facile 
cette abstraction nécessaire, nous aurons soin de faire pré- 
céder toutes les phrases interprétatives des signes « tL, C. » 
(interprétation conceptuelle) ov « 1, P. » (tnterprétation 
propositionnelle), Ces interprétations ne serviront qua 
rendre les formules intelligibles, & leur donner la clarté et 
évidence intuitives, mais nullement A les justifier; et lon 
pourrait les supprimer sans nuire A la rigueur logique du 
systéme, 

Pour ne préjuger aucune interprétation, nous dirons que 
les lettres représentent des ¢ermes : ces termes pourront dtre, 
suivant les cas, des concepts ou des propositions. Nous em- 
ploierons done le mot ¢erme uniquement au sens logique, 
Pour désigner les « termes » dune somme, nous emploie- 
rons lemot sommande, pour ne pas confondre le sens logique 
et le sens mathématique de ce mot. Un terme pourra done 
étre aussi bien un facteur qu'un sommande, 


3. Relation d'inclusion. — L’Algébre de Ja Logique, 
comme toute théorie déductive, peut étre établie sur divers 
systdmes de principes (1); nous choisirons celui de ces sys~ 


(') Voir Hontinavon, Sets of independent postulates for the Al- 
gebra of Logic, ap. Transactions of the American mathematical 
Society, t. V, 1904, p. 288-309, 
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témes qui se rapproche le plus de l’exposé de Schréder et de 
Pinterprétation logique habituelle. 

La relation fondamentale de ce calcul est la relation 
binaire (a 2 termes) qu’on appelle inclusion (pour les 
classes), swbsomption (pour les concepts) ou implication 
(pour les propositions). Nous adopterons le premier nom, 
comme étant neutre entre les deux interprétations logiques; 
et nous représenterons cette relation par le signe <, parce 
quelle a des propriétés formelles analogues 4 celles de la 
relation mathématique < (plus petit que) ou plus exacte- 
ment S, notamment celle de n’étre pas symétrique. En raison 
de cette analogie, Schréder représentait cette relation par le 
signe -<, que nous n’adopterons pas, parce qu'il est com- 
plexe, tandis que la relation d’inclusion est simple. 

Dans le systeme de principes que nous adoptons, cette 
relation est prise pour notion premiére, et est par conséquent 
indéfinissable. Les explications qui vont suivre n’ont pas 
pour but de la définir, mais seulement d’en indiquer le sens 
dans chacune des deux interprétations, 

I. C. ; La relationa < b, ou aet b désignent des concepts, 
signifie que le concept a est subsumé sous le concept 6, 
c’est-a-dire est une espéce par rapport au genre b. Au point 
de vue de l’extension, elle signifie que la classe des a est 
contenue dans celle des 6 ou en fait partie; ou, plus briéve- 
ment, que «tout aest 6 ». Au point de vue de la compr¢- 
hension, elle signifie que le concept 6 est contenu dans le 
concept a ou en fait partie, que, par suite, lecaractére a im- 
plique ou entraine Ie caractére b. Exemple : « tout homme 
est mortel » ; « homme implique mortel »; « qui dit homme 
dit mortel » ; ousimplement : « homme, donc mortel », 

I, P. : La relationa < b, ot. a et 6 désignent des proposi- 
tions, signifie que la proposition @ implique ou entraine la 
proposition b, ce qu’on exprime souvent'par ce jugement 
hypothétique : « Si a est vrai, b est vrai »; ou par : «a im- 
plique 6 » ; ou plus simplement par : « a, donc 6 ». On voit 
que dans les deux interprétations la relation < peut se tra- 
duire approximativement par donc. 


Remarque. — Quelle que soit l’interprétation des termes 
aet b, une relation telle que « a<b » est une proposition. 
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Par conséquent, lorsqu’une relation < a pour membres deux 
relations semblables (ou méme une seule), elle ne peut 
receyoir que l’interprétation propositionnelle, c’est-a-dire 
elle ne peut signifier qu’une implication. 

On appelle proposition primaire toute relation dont les 
membres sont des termes simples (des lettres); proposition 
secondaire toute relation dont les membres sont des propo- 
sitions primaires}; et ainsi de suite. 

On voit par la, dés maintenant, quel’interprétation propo- 
sitionnelle est plus homogéne que l’autre, puisque seule elle 
permet de donner le méme sens a la copule < dans les pro- 
positions primaires et secondaires. 


4. Définition de l'égalité. — Il y a une seconde copule 
q'’on peut définir au moyen de la premiére : c’est la copule = 
(égale). Par définition, on aura 


a= b, 
toutes les fois qu’on aura @ la fois : 
a@<b, -b<a, 


et alors seulement; en d’autres termes, la relation unique 
« a= b » équiyaut aux deux relations simultanées « a< b», 
«b<a». 

Le sens de la copule = est déterminé dans les deux inter- 
prétations par sa définition formelle : 

I. C.: a=b signifie que « tout gest Det tout b esta » ; 
autrement dit, que les classes @ et & coincident, sont iden- 
tiques ('). 

I. Pb. : a=6 signifie que a implique b et d implique a; 
autrement dit, que les propositions a et 6 sont équivalentes, 
c’est-a-dire vraies ou fausses a la fois (*). 


(*) Cela ne veut pas dire que les concepts a et 6 aient le méme 
sens. Exemples : « triangle » et « trilatére », « triangle équiangle » et 
« triangle équilatéral ». 

(7) Cela ne veut pas dire qu’elles aient le méme sens. Exoumle; cle 
triangle ABC a deux cétés égaux », et « le triangle ABC a deux angles 
égaux ». 


TERMINOLOGIE. 7 


Remarque. — La relation d’égalité est symétrique, en 
vertu méme de sa définition : a= b équivaut a b= a. Mais 
la relation d’inclusion n’est pas symétrique : a< b n’équi- 
vaut pasab<aninel'implique. On pourrait convenir de 
considérer l’écriture a > b comme équivalente 4 b < a; mais 
nous préférons, pour plus de clarté, conserver toujours le 
méme sens 4 la copule <<. Seulement nous pourrons traduire 
verbalement une méme inclusion « a< b » tantot para est 
contenu dans 6 », tantét par « b contienta ». 

Pour ne préjuger aucune interprétation, nous appellerons 
le premier membre de cette relation l’antécédent, et le se- 
cond le conséquent. 


1.'C. : L’antécédent est le sujet, et € conséquent est le 
prédicat dune proposition universelle affirmative. 

I. P. : L’antécédent est la prémisse, ou la cause, et le 
conséquent est la conséquence. Quand une implication se 
traduit par un jugement hypothétique (ou conditionnel), 
Vantécédent s’appelle l'hypothése (ou la condition), et le 
conséquent la chése. 


Quand nous aurons a démontrer une égalité, nous la dé- 
compo serons le plus souventen deux inclusions inverses que 
nons démontrerons séparément. On effectue aussi quelque- 
fois cette décomposition quand l’égalité est une donnée (une 
prémisse). 

Quand les deux membres de |’égalité sont des propositions, 
elle se décompose en deux implications; si l’une d’elles est 
un théoréme, l'autre en est la réciproque. Ainsi, toutes les 
fois qu’un théoréme a sa réciproque vraie, il donne lieu a 
une égalité. Un théoréme simple donne lieu a une implica- 
tion, dont Vantécédent est l’hypothése, et le conséquent la 
thése du théoréme. 

On dit souvent que l’hypothése est la condition suf /fisante 
de la thése, et la thése la condition nécessaire de Vhypo- 
thése : en effet, il suffit que ’hypothése soit yraie pour que 
la thése le soit; tandis qu’il faut que la thése soit vraie pour 
que l’hypothése le soit. Quand un théoréme a sa réciproque 
vraie, on dit que son hypothese est la condition nécessaire 
et suffisante de sa thése : cela veut dire qu’elle en est ala 
fois la cause et la conséquence. 
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5. Principe d'identité. — Le premier principe ou axiome 
de VAlgébre de la Logique est le principe didentité, qui se 


formule ainsi 
(1). aca, 


quel que soit le terme a, 

I. C. : « Tout a est a@ », c’est-d-dire une classe quelconque 
est contenue dans elle-méme, 

1, P. : «aimplique a», c’est-d-dire une proposition quel- 
conque s’implique elle-méme, 

Telle est la formule primitive du principe didentité; on 
peut en déduire, au moyen de la définition de légalité, une 
autre formule qu’on prend souvent, a tort, pour l’expression 
de ce principe : 

a=a, 


quel que soit a, En effet, de ce qu'on a 
Qa<a@, @Q&a, 
il résulle immédiatement qu’on a 
a= ae 


I, C.: Laclasse a@ est identique a elle-méme. 
I, P. : La proposition a est équivalente 4 elle-méme, _ 


6. Principe du syllogisme. — Un second principe de l’Al- 
gébre de la Logique est le principe du syllogisme, qui se 
formule comme suit : 


(11) (a<b)\(b<c)< (ace). 


I. C.: « Si touta est b, et si tout & est c, tout @est ¢ » 
Crest le principe du syllogisme catégorique. 

I. P. : « Si @ implique 6, et si 6 implique ¢, a im- 
plique c. » C'est le principe dusyllogisme hypothétique. 

On voit que, dans cette formule, la copule principale a tou- 
jours le sens de implication, parce que c'est une proposi- 
tion secondaire, 

En vertu de la définition de l’égalité, le principe du syllo- 
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gisme a pour conséquences les formules suivantes (") : 


(@=6)(6=¢c) <(e@<e), 
(a=b)(b<c)<(a<ec), 
(a= 6 (60) (=o). 


La conclusion n’est une égalité que lorsque les deux pré- 
misses sont des égalités, 
Les formules précédentes peuvent se généraliser comme 
suib: 
(a<b)(b<e)(e<d)<(a<d), 
CE =O) == 0.) (Chara (A =) 


Ce sont la les deux principales formules du sorite; on peut 
imaginer beaucoup d’autres combinaisons, Mais on n’a, pour 
conclusion, une égalité que si toutes les prémisses sont des 
égalités. Cette remarque a une grande portée pratique. Dans 
une suite de déductions, il faut bien faire attention si le 
passage d’une proposition a l’autre a lieu en vertu d’une 
équivalence ou seulement d’une implication. II n’y a équiva- 
lence entre les deux propositions extrémes que si toutes les 
déductions intermédiaires sont des équivalences ; dans le cas 
contraire, n’y efit-il qu’une seule implication dans la chaine, 
la relation des deux propositions extrémes est seulement 
Vimplication. 


7. Multiplication et addition. — L’Algébre de la Logique 
comporte trois opérations, qui sont : la multiplication et 
Paddition logiques et la néyation, Les deux premiéres sont 
des opérations binaires, c’est-a-dire des combinaisons de 
deux termes ayant pour résultat un troisiéme terme (diffé- 
rent ou non de chacun deux). L’existence du produit et de 
la somme logiques de deux termes doit nécessairement faire 
Pobjet d'un double postulat, car il ne suffit pas de définir une: 
entité quelconque pour qu’elle existe. Voici comment om 
peut formuler ces deux postulats : 


If]. Etant donnés deux termes quelconques a etd, il existe 


(') Rigoureusement, ces formules supposent les lois de la multipli- 
cation, qui seront établics plus loin; mais il conyenait de les citer dés 
maintenant pour Jes rapprocher du principe du syllogisme, dont elles 
dérivent. 
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{ 
un terme p tel qu’on a 
Pay ER, 
et que, pour lout terme «x, tel qu’on ait 


Bie ay des te) 
on a aussi 
U<p. 


IV. Etant donnés deux termes quelconques a et 3, ilexiste 
un terme s tel qu’on a 


acs, bcs, 
et que, pour tout terme z, tel qu’on ait 


a=, b6<2, 
on a aussi 
s<m. 


On démontre aisément que les termes p et s déterminés 
par les conditions énoncées sont uniques, et l’on peut alors 
définir le produit ab et la somme a + b comme étant respec- 
tivement le terme p et le terme s, 

I. C.: 1° Le produit de deux classes est une classe qui est 
contenue danschacune d’elles, et qui contient toute (autre) 
classe contenue dans chacune d’elles; 

2° La somme de deux classes a et b est une classe s qui 
contient chacune d’elles, et qui est contenue dans toute 
(autre) classe qui contient chacune d’elles, 

On peut dire, en prenant les mots plus petit que, plus 
grand que dans un sens métaphorique que suggére l’analogie 
de la relation < avec la relation mathématique dinégalité : 
Le produit de deux classes est la plus grande des classes con- 
tenues dans toutes deux; la somme de deux classes est la plus 
petite des classes qui les contiennent toutes deux (*), Par 


a ec 


(*) En yertu d’une autre analogie, M. Dedekind désigne la somme 
et le produit logiques par les mémes signes que le plus petit commun 
multiple et le plus grand commun diviseur, 4 savoir par st (a, 6) et 
@(a, b) (Was sind und was sollen die Zahlen, a% 8 et 77, 1887); et 
M. Georg Cantor les désignait primitivement par ces mémes noms 
(Mathematische Annalen, +. XVII, 1880). 
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conséquent, le produit de deux classes est leur partie com- 
mune (l’ensemble de leurs éléments communs), et la somme 
de deux classes est l‘ensemble de tous les éléments qui 
appartiennent a l’une au moins d’entre elles. 

I. P. : 1° Le produit de deux propositions est une propo- 
sition qui implique chacune d’elles, et qui est impliqué par’ 
toute proposition qui les implique toutes deux; 

2° La somme de deux propositions est une proposition qui 
est impliquée par chacune d’elles, et qui implique toute 
proposition impliquée par toutes deux. 

On peut donc dire que le produit de deux propositions est 
leur plus faible cause commune, et que leur somme est leur 
plus forte conséquence commune, en entendant le fort et 
le faible en ce sens que toute proposition qui en implique 
une autre est plus forte que celle-ci, et que celle-ci est plus 
faible que celle-ld. On s’apercoit aisément que le produit de 
deux propositions consiste dans leur affirmation simul- 
tanée : « a et b sont vraies », ou simplement « a et 6 »; et 
queleur somme consiste dans leur affirmation alternative : 
« a ou b est vraie », ou simplement « aou 6 ». 


Remarque. — L'addition logique ainsi définie n’est pas 
disjonctive, c’est-a-dire elle ne suppose pas que les deux 
sommandes n’ont aucun élément commun, 


8. Principes de simplification et de composition. — 
Des deux définitions précédentes, ou plutdt des postulats qui 
les précédent et les justifient, résultent immeédiatement les 
formules suivantes : 


(1) ab<a, ab <b, 

(2) a<a+b, b<a+b, 
(3) (a<a)(w7<b)<(a< ab), 
(4) (a<aw)(b<x)<(a+b<e). 


Les formules (1) et (2) portent le nom de principe de sim- 
plification ; elles permettent, en effet, de simplifier les pré- 
misses d’un raisonnement, en en déduisant des propositions 
plus faibles : soit en déduisant d’un produit un de ses fac- 
teurs, soit en déduisant d’une proposition une somme (al- 
ternative) dont elle est un sommande. 
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Les formules (3) et (4) s’appellent principe de composi- 
tion, parce qu’elles permettent de réunir (de composer) deux 
inclusions de méme antécédent ou de méme conséquent. 
Dans le premier cas, on fait le produit des conséquents ; 
dans le second, on fait la somme des antécédents. 

Les formules du principe de composition peuvent se trans- 
former en égalités, au moyen du principe du syllogisme et du 
principe de simplification. En effet, ona 


1° (Syll.) (7< ab) (ab<a)<(x& <a), 
(Syll.) (x <ab)(ab <b) <(x <b), 

donc 

(Comp. ) (w@ <ab)<(x<a)(x<b), 


2° (Syll.) (a<a+b)(a+b<x)<(a<z), 
(Syll.) (6<a+b)(a+b<r)<(b<z), 


donc 
(Comp.) (at+b<2)<(a<x)(b<2). 


Si l'on rapproche ces nouvelles formules des précédentes 
ui en sont les inverses, on pourra écrire 
ODED 


(w@<ab)=(x<a)(x<b), 
(a+b<a2)=(acr)(b<z2), 


Ainsi, dire que x est contenu dans ad, équivaut a dire 
qu'il est contenu a la fois dans a et dans 6; et dire que x 
contient a+ 6, équivaut a dire qu'il contient a la fois a 
et b. 


9. Lois de tautologie et d’absorption. — Les définitions 
de la somme et du produit logiques n’impliquant aucun 
ordre entre les termes sommés ou multipliés, l’addition et la 
multiplication logiques jouissent évidemment des propriétés 
commutative et associative qu’expriment les formules 


ab = ba at+b=b+a, F 
(ab)c=a/(be), (a+b)+e=a+(b+e). 


Elles jouissent, en outre, d’une propriété spéciale, qu’ex- 
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prime la loi de tautologie 
Qmaad, | @ma+a, 
Démonstration ; 


1° (Simpl.) aaa, 


(Gomp.) (a<a)(a<a)=(a<aa), 


Mot, en vertu de la définition de légalité, 


(aa 2 a)(a < aa) m= (a= aa), 


De méme ; 
2° (Simpl. ) a< a ay 

(Gomp.) (a<a)(aca)m(a+aca), 
dot 


(4a a)(a-aaa)m (ama a), 


De cette loi il résulte qu'une somme ou un produit d'un 
nombre quelconque de termes égaux (identiques) est dgal a 
wn seul, Il n'y a done, dans l'Algébre de la Logique, ni mul- 
tiples, ni puissances, ce qui est une simplification énorme 
par rapport A PAlgdbre numérique. 

Liaddition et la multiplication logiques possédent enfin 
wno propriété remarquable qui sert aussi h simplifier nota- 
blement les calculs, et qu’exprime la lod d'absorption 


Aa-abea, | a(a+b) ma, 
Démonstration : 


1° (Comp.) (a<a)(ab <a) <(a+ab <a), 
(Simpl,) a < to ab, 


dot, par définition de l’égalité, 
(a ab 2 a)(a <a ab) m (at ab ma), 
Deo méme, 


a’ (Comp.) (a <a)(acarb) <[aca(a b)], 
(Simpl. ) a(aeteb) <a, 
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d’ou 
[a<a(a+b)|[a(a+b)<a]=[a(a+b)=a)]. 


Ainsi, un terme (a) absorbe un sommande (ab) dont il 
est facteur, ou un facteur (a+ 6) dont il est sommande, 


40. Théorémes de multiplication et d’addition. — Nous 
pouvons a présent établir deux théorémes relatifs 4 la com- 
binaison des inclusions et des égalités par addition et par 
multiplication : 


(Th.1) (a<b)<(ac<be), | (a<b)<(a+e<cb+c). 


Démonstration : 
1° (Simpl.) ac <¢, 
(Syll.) (ac<a) (a<b)<(ac<b), 
(Comp.) (ac <b)(ac <¢) < (ae < be). 
2° (Simpl. ) c<b+e, 
(Syll.) (a<b)(bmb+e)<(a<cb+e), 


(Comp.) (a<cb+c)(ec<b+c)<(a+e<cb+e), 
Ce théoréme s’étend aisément au cas de l’égalite ; 
(a=b)<(ac=be), | (a=b)<(a+c=b+-¢), 


(Th)  (a<b)(c<d)< (ac <bd), 
| (a<b)(e<d)<(a+c<b+d). 


Démonstration : 

19 (Syll.) (ac<a)(a<b) <(ac<b), 
(Syll.) (ac<c) (cad) <(ac<d), 
(Comp.) (ac <b)(ac<d) < (ac < bd), 

2° (Syll.) (ax by\(b<b+d)<(a<b+d), 
(Syll.) (e<d)(d<b+d)<(ec<b+d), 


(Comp.) (a<b+d)(e<b+d)<(a+e<b+d), 


Ce théoréme s’étend aisément au cas ot l’une des deux 
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inclusions est remplacée par une égalité 
(a= 6)(e<d) <(ac< ba), 
(a=b)(e<d)<(a+e<cb+ a). 
Dans le cas ot toutes les deux sont remplacées par des 
égalités, le résultat est une égalité 
(a=b)(c=d)<(ace= 6a), 
(a=b)(e=d)<(a+e=b+ a), 
En résumé, on peut additionner ou multiplier membre a 
membre deux (ou plusieurs) inclusions ou égalités ; le ré- 


sultat n’est une égalité que si toutes les propositions combi- 
nées sont des égalités. 


44. Premiére formule de transformation des inclusions 
en égalités. — On peut maintenant démontrer une formule 
importante, qui permet de transformer une inclusion en une 
égalité ou inversement : 


(a<b)=(a= ab), (a<b)=(a+b6= 6), 
Démonstration : 
ia (a<b)<(a=ab), (a<b)<(a+6=4), 
En effet, 
(Comp. ) (a<a)(a<b)<(a<ab), 
(a<h)(6<b)<(a+b< 6d). 
D’autre part, ona 
(Simpl.) ab<a, b<a+d, 
(Df=) (a <ab)(ab<a)=(a=ab), 
(a+b<b)(b< a+b) =(a+b6= 4); 
a° (a=ab)<(a<b), (@+6=6)<(a< bd). 
En effet, 
(a=ab)(ab<b)<(a<b), 
(aca+b)(a+b=b)<(a<b). 


Remarque. — Si l'on prenait pour notion premiére (non 
q P P P 
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définic) la relation d'égalité, on pourrait définir la relation 

d’inclusion au moyen d’une des deux formules précédentes (*). 

On pourrait alors démontrer le principe du syllogisme (*). 
Les formules précédentes ont une conséquence intéressante 


(a=b)=(ab=a+b), 
Ein effet: 


a’ (a=b)=(a<b)(b<a), 
(a<b)=(a=ab), (boa)=(a+b=a), 
(Syll.) (a=ab)(a+-bima)<(ab=a+b); 
2° (abs a+b) <(a+b <ab), 
(Comp. ) (a+-b <ab)=(a< ab)(b < ab), 
(a <ab)(ab<a)=(a=sab)=(a<b), 
(6b <ab)(ab<b)=(b=ab)=(b<a). 


Done 


(abea-b)<(a<b)(b<a)=(a=b), 


42. Loi distributive. — Les principes antérieurement 
poses permettent de démontrer Ja lod distributive inverse, 
tant de la multiplication par rapport 4 l’addition, que de 


(*) Voir Huntinuton, op. cit., § 1. 
(7) Voici cette démonstration, Par définition, on auvait 


(a<b)=(a=ab), 
(6 20) = ( b= 60). 


Substituons 4 6, dans la premiére égalité, sa valeur tirée de la se- 
conde 
a= abe. 
Substituons 4 @ son égal ab 
ab = abe. 
Jette égalité équivaut A Vinclusion 


ab <e, 


Substituons inversement @ i ab; il vient 


ace. Gc. Q. F. D. 
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Vaddition par rapport a la moltiplication 


ac+be<(a+b)c, ab+e<(a+c)(b+ 0c). 
Démonstration : 
ES (a<a+b)<[ac<(a+)c], 


(6< a+b) <[be <(a+ 6)e]; 
dou, par composition, 


[ac <(a+ b)c][be< (a+ 6)c] <[ac+ be < (a+ b)c]. 
2° (ab <a)<(ab+c<a+c), 
(ab <b) <(ab+e<b+e); 


d’ou, par composition, 
(ab+ce<a+c)(ab+e<b+ec)<[ab+e<(a+c)(b+c)]. 


Mais les mémes principes ne permettent pas de démontrer 
la lot distributive directe 


(a+ b)e<ac+ be, (a+c)(b+c)<ab+e, 


et l'on est obligé de postuler l'une de ces formules, ou 
quelque formule plus simple d’ow l'on puisse les déduire. 
Pour plus de commodité, nous postulerons la formule 


OY) (a+ b)e<ac+ be, 
Celle-ci, jointe & la formule inverse, engendre l’égalité 
(a+ b)e=ac+ be, 


que nous appellerons la dot distributive tout court. 
De celle-ci on déduit immédiatement la formule suivante : 


(a+ 6)(e+d)=ac+ be + ad + bd, 


et, par suite, la seconde formule de la loi distributive 


(a+c)(b+c)=ab+e, 
car 
(a+c)(6+c)=ab+ac+be+c; 


or, en vertu de la loi d’absorption, 


ac+6bc+c=ce. 


—— eee 
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Cette seconde formule implique Vinclusion citée plus 
haut 
(a--e)(b-- 0) Sab, o, 


laquelle se trouve ainsi démontrée, 


Corollaire, — Ona Végalité 


ab + ae + bom (a+b) (a+ c)(b+e), 


En effet, 
(a+ b)(a+c)(b-c)= (a+ be) (b+ 0c) = ab+ac+ be. 


On remarquera que les deux membres de cette dgalité ne 
différent que par la permutation des signes de multiplication 
et Vaddition (of, n° 1h), 


43. Définition de o et de 1. — Nous allons maintenant 
définir et introduire dans le caloul logique deux termes parti- 
culiers que nous désignerons par o et 1, en raison des ana- 
logies formelles qu’ils présentent avec le zéro et Punité arith- 
métiques, Ges deux termes sont définis formellement par les 
deux principes suivants, qui en affirment ou postulent 
Vexistence : 


VI. Il existe un terme o tel que, quel que soit le terme a, 
on ait 
o<ce, 
VIL. Il existe un terme 1 tel que, quel que soit le terme a, 
on ait 
wel. 


On peut démontrer que chacun des termes ainsi définis est 
unique, o'est-d-dire que siun second terme jouit de laméme 
propriété, il est égal (identique) au premier, 

Les deux interprétations de ces termes donnent lieu d des 
paradoxes que nous n’éluciderons pas ici, et que la suite de 
la théorie justifiera, 

I, G.: o désigne la classe contenue dans toute classe; c'est 
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donc la classe nulle ou vide, qui ne contient aucun élément 
(le Rien ou le Néant). 1 désigne la classe qui contient 
toutes les classes; c’est donc la totalité des éléments qui 
sont contenus dans celles-ci. C’est ce qu’on appelle (d’aprés 
Boole) univers du discours, ou simplement le Tout. 

I. P.: o désigne la proposition qui implique toute propo- 
sition: c’est le faux ou l’absurde (car elle implique notam- 
ment tous les couples de propositions contradictoires). 
1 désigne la proposition qui est impliquée dans toute propo- 
sition : c’est le vrai (car le faux peut impliquer le vrai, 
tandis que le vrai n’implique que le vrai). 

Par définition, on a les inclusions suivantes 


0<0, Oey Hoe Uy 


dont la premiére et la derniére résultent d’ailleurs du prin- 
cipe didentité. La seconde est importante. retenir : 

I. C.: La classe nulle est contenue dans le ¢out (*); 

I. P,: Le faux implique le vrai. 

En conséquence de la définition de o et dei, on a les 
équivalences 


(a<o)=(a=0), (1<a)=(a=)), 
puisqu’on a d’autre part, quel que soit le terme a, 
o<a, a2. 


Par suite, le principe de composition donne lieu aux deux 
corollaires suivants : 


(a=0)(b=0)=(a+b=0), 
(a=1)(b=1)=(ab=1). 


Ainsi on peut composer deux égalités 4 second membre o 
en additionnant leurs premiers membres, et deux égalitésa 
second membre 1 en multipliant leurs premiers membres. 

Inversement, dire qu’une somme est nulle, c’est dire que 
chacun des sommandes est nul; dire quw’un produit est égal 
a 1, c’est dire que chacun des facteurs est égal a 1, 


(') Il faut éviter de traduire; « Rien est Tout », 
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On a aussi 
(a+b=0)<(a=0), 
Cabces 1) <= (Ca = 11), 


et plus généralement (en vertu du principe du syllogisme) 


(a<b)(b=0)<(a=0), 
eB) een eG (Gi ae 


On remarquera qu’on ne peut rien conclure jusqu'ici des 
égalilés abo et a+b=1, Et, en effet, dang I'l. C., la 
premiére signifie que la partie commune aux classes a et b 
est nulle; il ne s’ensuit nullement que l'une ou lautre de 
ces classes soit nulle; et la seconde signifie que ces deux 
classes, réunies, forment le Tout; il ne s’ensuit nullement 
que l’une ou l'autre soit égale au Tout, 

On peut démontrer les formules suivantes, qui constituent 
les régles du calcul de o et de 1: 


axo=zo, a+t-ist, 
a+o >a, axil=a. 
En effet, 


(09<a)=(0>0Xa)=(a+0=@), 


(@<1) =(a=axX 1) =(a+1 51). 


Ainsi ajouter o a un terme ou Je multiplier par 1, ce n'est 
pas le changer; c’est ce qu'on exprime en disant que o est le 
module de \’addition, et t le mosule de la multiplication, 
Au contraire, le produit d’un terme quelconque par o est 0, 
et la somme d’un terme quelconque et de 1 est 1, 

Ces formules justifient linterprétation donnée de ces deux 
termes ; 

I, C.: La partie commune 4 une classe quelconque et a la 
classe nulle est la classe nulle; la somme d’une classe 
quelconque et du Tout est le Tout. La somme de la classe 
nulle et d’une classe quelconque est égale a celle-ci; la partie 
commune au Tout et a une classe quelconque est égale aA 
celle-ci, 

I, P.: Laffirmation simultanée d’une proposition quel- 
conque ét d’une proposition fausse équivaut a celle-ci (est 
fausse); tandis que leur affirmation alternative équivaut ala 
premiére, L’affirmation simultanée d’une proposition quel- 
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conque et d'une proposition vraie équivaut a la premiére ; 
tandis que leur affirmation alternative équivaut & la seconde 
(est vraie), 


Remarque. — SiVonacceptait comme axiomes les quatre 
formules précédentes (en raison de l’évidence que leur 
donne Ja double interprétation), on pourrait en déduire les 
formules paradoxales 


en vertu des équivalences établies plus haut 


(a=ab)=(a<b)=(a+b=b). 


44. Loi de dualité. — On a pu constater qu’il existe une 
parfaite symétrie entre les formules relatives a la multiphi- 
cation et les formules relatives a addition, On peut passer 
des unes aux autres en permutant entre eux les signes d’addi- 
tion et de multiplication, a la condition de permuter aussi 
les termes o et 1, et de changer le sens du signe < (ou 
de permuter les deux membres d’une inclusion). Cette 
symétrie, ou, comme l’on dit, cette dualtté, existant dans les 
principes et les définitions, doit subsister dans toutes les for- 
mules qu’on en déduira, tant qu’on n’introduira pas quelque 
principe ou définition qui lui fasse exception. On peut 
donc déduire d’une formule vraie une autre formule vraie en 
la transformant par dualité, c’est-a-dire suivant la régle 
énoncée ci-dessus. C'est en cela queconsiste la loi de dualiteé : 
pratiquement, elle permet de faire l’économie d’une démons- 
tration sur deux. ll importe de remarquer que cette loi 
dérive des définitions mémes de l’addition et de la multipli- 
cation (dont les formules sont corrélatives par dualité), et 
non, comme on le croit souvent, des lois de la négation, que 
nous n’ayons pas encore énoncées. Ces lois, comme on ya le 
voir, possédent la méme propriété, et par conséquent 
conseryent la dualité; mais elles ne la fondent pas, et la 
dualité existerait alors méme qu’on n’introduirait pas la 
notion de la négation. Par exemple, légalité (n° 12) 


ab +-ac + be = (a+b)(a+e)(b+c) 


est sa propre corrélative par dualité, car ses deux membres 
se transforment l'un dans Pautre par dualité, 
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Il importe de remarquer que la loi de dualité ne s'applique 
qu’aux propositions primaires; on appelle ainsi celles qui 
ne contiennent qu’une copule (< ou =). On appelle propo- 
sitions secondaires les propositions dont les deux membres 
(unis par la copule < ou =) sont des propositions primaires : 
et ainsi de suite. Par exemple, le principe d’identité, le 
principe de simplification sont des propositions primaires; 
le principe du syllogisme, le principe de composition sont 
des propositions secondaires, 


45. Définition de la négation. — L’introduction des 
termes 0 et 1 ya nous permettre de définir la négation: 
c’est une opération «uni-naire», qui transforme un seul 
terme en un autre terme, qu’on appelle sa négation (1). La 
négation de a s’énonce: non-a, ets’écrit a! (*). Sa définition 
formelle suppose un postulat d’existence qui est le suivant : 


VIII, Quel que soit le terme a, il existe un terme a’ tel 
qion ait a la fois 


aa = 0, a+a'=1, 


On peut démontrer que, si le terme ainsi défini existe, il 
est unique, au moyen du lemme que voici : 
Si l’on a a la fois 


ac = be, a+c=b-+c, 


(') Le méme mot désigne ainsi J'opération ct son résultat, ce qui 
est équivoque. Il faudrait désigner le résultat par un autre mot comme 
«le négatif », Certains auteurs disent: « le supplémentaire ou le 
supplement». La logique classique employait (surtout pour les propo- 
sitions) le terme « contradictoire ». 

(?) Nous adoptons ici la notation de Mac Coll; Schrider désignait 
non-a par a,, ce qui empéchait d’affecter les lettres d’indices, et obli- 
geuit & mettre les indices en exposants. La notation @' al’avantage de 
n’exclure ni les indices ni méme les exposants. Quant & la notation a, 
employée par beaucoup d’auteurs, elle est incommode pour des raisons 
typographiques. Lorsque la négation porte sur une proposition éerite 
sous forme explicite (avec une copule), on l’applique 4 la copule 
(<ou=) en la barrant verticalement (<{ ou =), L’accent peut 
étre considéré comme l’amorce d'une barre verticale appliquée aux 
lettres. 
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on a aussi 
a=b, 


Démonstration. — Multiplions les deux membres de la 
deuxiéme prémisse par a, 


a+ac=ab-+ac. 


Multiplions-les par 5, 
ab + be=6 + be. 


En vertu de la premiére prémisse, 


ab + ac=ab-- be. 
Donec 
at+ac=b+be 


ce qui, en vertu de la loi d’absorption, se réduit a 


a= 6; 


Remarque. — Cette démonstration repose sur la loi 
distributive directe; on ne peut donc pas démontrer celle-ci 
au moyen de la négation sans cercle vicieux (du moins dans 
le systéme de principes que nous adoptons ), 

Ce lemme établi, supposons qu’un méme terme a ait deux 
négations, c’est-a-dire soient a',,a, deux termes qui véri- 
fient chacun séparément les conditions de la définition. On 
va prouver qu’ils sont égaux. En effet, puisque, par hypo- 
thése, on a 


/ J 
aa’, =0, a+a,=1, 
/ t 
aa, = 0, a+a,=1, 
on a, en conséquence, 
aa’, = aa, a+a,=a+a; 


d’ou l’on conclut par le lemme précédent, 
a, =a. 


Nous pouyons maintenant parler de da négation d’un 
terme comme d’un terme unique et bien déterminé. 
Luniformité de Vopération de négation peut s’exprimer 
de la maniére suivante : 
Si a=}, on a aussi 
Gia 


aj PRINCIPE DE GONTRADICTION, 


Cette proposition permet, dans les calculs, de « nier » les 
deux membres d'une égalité, 


16. Principes de contradiction et du milieu exclu. — 
Var définition, un terme et sa négation vérifient les deux 
formules 

aa = 0, a+a'=1, 


qui traduisent respectivement le principe de contradiction 
et le principe du milieu exclu ("). 

1, G.: 1° Les classes a et a’ n'ont aucune partie commune; 
autrement dit, aucun élément n’est & la fois a et non-a; 

9° Les classes a et a’ réunies forment le tout; autrement 
dit, tout élément est ou @ ou non-a, 

I, P.: 1° Liaffirmation simultanée des propositions @ et 
non-a@ est fausse; autrement dit, ces deux propositions ne 
peuvent dtre vraies a la fois; 

9° Liaffirmation alternative des propositions a et non-a 
est vraie; autrement dit, de ces deux propositions l'une 
est nécessairement vraie, 

Deux propositions, dont l'une est la négation de lautre, 
sont dites contradictotres; on voit qu’elles ne peuvent étre 
ni vraies ni fausses & la fois. Si l'une est vraie, l'autre est 
fausse; si l'une est fausse, l'autre est vraie. 

Cela concorde avec ce fait que les termes o et £ sont la 
négation l'un de l'autre; en effet, on a 


OoxXIl=0, o+i=t. 


Nous dirons, en général, que deux termes sont contra- 
dictoires, quand Lun est la négation de l'autre, 


(*) Comme la fait justement remarquer Mes. Ladd-Pranklin (BaLp= 
win, Dictionary of Philosophy and Psychology, art, Laws of 
Thought), le principe de contradiction ne suffit pas & définir les 
contradictoires; il faut lui adjoindre le principe du milieu exclu, qui 
meériterait out aussi bien ce nom, C'est pourquoi Mrs, Ladd-Pranklin 
propose de les appeler respectivement principe d’exclusion el prin- 
cipe @exhaustion » en vertu du premier, deux termes contradictoires 
sont ewelusifs (un de autre); en vertu da second, ils sont eahaus- 
#eys (de Vunivers du discours ), 


DOUBLE NEGATION. 25 


17. Loi de double négation. — Cette réciprocité est 
dailleurs générale; si un terme 6 est la négation d’un 
terme a, le terme a est la négation du terme 6. En effet, les 
deux faits s’expriment par les mémes formules 


ab =o, a+b=1, 


et, de méme qu’elles déterminent univoquement d en fonction 
de a, elles déterminent univoquement a en fonction de b, 
Cela tient 4 la symétrie de ces relations, c’est-a-dire a la 
commutativité de la multiplication et de l’addition. Cette 
réciprocité s’exprime par la lot de double négation 


(a')'= a, 


qu’on peut démontrer formellement comme suit: a’ étant, 
par hypothése, la négation de a, ona 


' 


aa'=0, a+ta’=1. 


D'autre part, soit a” la négation de a’; on a, de méme 
part, 8 j ’ ’ 


a'a"=o0, a’+a"’=1. 
Mais, en vertu du lemme précédent, ces quatre égalités 
entrainent la suivante : 


” 


aa’. GC; QiF. D. 


Cette loi peut s’exprimer de la maniére suivante : 


Sib=a',onaa=D’, et réciproquement (par raison de 
symétrie ). 


Cette proposition permet, dans les calculs, de transporter 
la négation d'un membre 4 l'autre d’une égalité. 

La loi de double négation permet encore de conclure l’éga- 
lité de deux termes de l’égalité de leurs négations : 

Si a'= 0’, ona aussia=b, 
et, partant, de supprimer la négation des deux membres 
dune égalité. 

Les formules caractéristiques de la négation, jointes aux 
propriétés fondamentales de o et de 1, ont cette conséquence, 
que tout produit qui contient deux facteurs contradictoires 
est nul, et que toute somme qui contient deux sommandes 
contradictoires est égale a 1. 
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On a, en particulier, les formules survantes : 
a=ab+ab’, a=(a+6)(a+0’'), 
qui se démontrent comme suit: 


a=ax1=a(b+b')=ab+ab', 
a@a=a+o=a+bb' =(a+6)(a+5b'), 


au moyen de la loi distributive. 
Ces formules sont le principe de la méthode de dévelop- 
pement,, que nous exposerons plus loin (n° 24 et suiv.). 


48. Seconde formule de transformation des inclusions 
en égalités. — Nous pouvons maintenant établir deux équi- 
valences trés importantes entre l’inclusion et l’égalité : 


(a <b)=(ab'=0), (a<b)=(a'+b6=1). 


Démonstration. — 1° Multiplions les deux membres de 
Vinclusion a < 6 par 6’; il vient 


(ab' < bb') = (ab'’< 0)=(ab'=0). 
2° Réciproquement, on sait que 


a=ab+ab'. 
Or, si ab'= 0, 
a=ab+o=ab. 


D’autre part : 1° Ajoutons a’ aux deux membres de 
Vinclusion a < b; il vient 


(J+a<ca+b)=(1<a'+b)=(a+6=1); 
2° On sait que 
b6=(a+6)(a'+ 8). 
Or; 81 a’ 3-6 =1, 
b=(a+6)x1=a+6b. 


Les formules précédentes permettent de transformer une 
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inclusion en une égalité dont le second membre soit 0 ou 1, 
4 volonté. On peut aussi transformer en une égalité de cette 
forme une égalité quelconque, au moyen des formules 
suivantes : 


(a= 6b) =(ab'+a'b=0), (a= 6)=[(a+6')(a'+ 6)=1). 


Démonstration: 


(a = b)=(a < b)(b < a)=(ab'= 0) (a'b = 0) =(ab'+ a'b =0), 
(a=b) =(a<b)(b<a)=(a'+b=1)(a+b'=1)=[(a+b'\(a'+6)=1]. 


On a encore les deux formules 
(a= b)=[(a+ b) (a’+ 8’) = 0], (a= b)=(ab+a'b'=1), 


qui peuvent se déduire des précédentes, en effectuant les 
produits indiqués (ou les sommes indiquées) au moyen de 
la loi distributive. 


49. Loi de contraposition. — On peut démontrer 
maintenant la lot de contraposition 


(a<b)=(b' <a’), 


Démonstration, — En vertu des formules précédentes, 
ona 
(a0) = (ab = 0) = (b= 2); 


La loi de contraposition peut encore prendre la forme 
suivante 
(a< b')=(b<a’), 


qui suppose la loi de double négation. Elle peut s’énoncer 
verbalement comme suit: «On peut permuter les deux 
membres d’une inclusion, a la condition de les nier tous 
Jes deux. n 

1. C.: «Si tout @ est b, tout non-b est non-a, et récipro- 
quement». 

{. P.: « Sia implique 6, non-b implique non-a, et réci- 
proquement »; autrement dit: « Si a est vraie, b est vraie » 
équivaut a: «Si b est fausse, a est fausse ». 

Cette équivalence est le principe des raisonnements par 


28 POSTULAT D'EXISTENCE. 


Vabsurde (voir les raisonnements hypothétiques modus 
dollens, n° 58). 


20. Postulat d'existence. — ll convient de formuler ici 
ain dernier axiome, que nous appellerons le postulat d’exis- 
tence: 


aX, to. 


dot lon déduit aussitét 


Ise Oe 


Dans I'l. C., cet axiome signifie que l’univers du discours 
west pas nul, c’est-d-dire qu’il contient quelques éléments, 
au moins un, Sil n’en contient qu’un, il n’y a que deux 
classes possibles: 1 et o. Mais, méme alors, elles seront 
distincles, et ’axiome précédent sera vérifie. 

Dans I'l. P., cet axiome signifie que le vrai n’implique pas 
fle faux; il a dans ce cas un caraclére d'évidence et de 
nécessité. La proposition contraire: 1=o0 est par suite le 
‘type de labsurdiié (de la proposition formellement fausse), 
dandis que les propositions o-=0,1=1 sont les types de 
Widentité (de la proposition formellement vraie). On posera 


donc 
(t=0) 0, (oS 0) i= (i= 1) 18 


Plus généralement, toute égalité de la forme 
r= mx 


équivyaut & Pune des identités-types; car, si lon ramen 
<ette égalité au second membre o ou J, on trouve 
(e2'+ 2z'=0)=(0=0), (22-+2' r= i= oy 
Au contraire, toute égalité de la forme 
' 


Ky SRY i 


équivyaut 4 l'absurdité-type; car on trouve par le méme 
procédé 


(we + z'z'=0)=(t=0), (oz! 2z'=1) =o — as 


24. Développements de o et de 1. — Jusqu’ici nous 
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n’avons rencontré que des formules qui traduisent direc- 
tement des modes de raisonnement usuels et, par suite, 
offrent une évidence immédiate. 

Nous allons maintenant exposer des théories et des 
méthodes qui s’éloignent des maniéres habituelles de penser, 
et qui constituent plus spécialementl’Algébre de la Logique, 
en tant que méthode formelle et pour ainsi dire auto- 
matique, d’une généralité absolue et d’une certitude infail- 
lible; remplacant Je raisonnement par le calcul. 

Le procédé fondamental de cette méthode est le dévelop- 
pement. Ktant donnés des termes a, b, c, ... en nombre fini 
quelconque, on peut développer o et 1 respectivement par 
rapport a ces termes (et a leurs négations) par les formules 
suivantes, qui résultent de la loi distributive : 


o= ad, 
o=aa'+ bb'=(a+b)(a+0')(a’+b)(a'+'), 
o=aa'+ bb'+ ce! =(a+b+c)(a+b+c')(a+b'+c) 

< (a+ b'+c')(a’+b +c) 

x (a'+ b +0’) (a'+ b'+-c)(a'+ b'+ c’), 
I=a+a, 
1=(a+a’')(b+)')=ab+ab'+db+a'b, 
1=(a+a')(b+0')(e+c') = abe + abc'+ ab'c+ ab'c' 

+ a'be+a'be'+a'b'c+a'b'e'’, 


et ainsi de suite. En général, pour un nombre n de termes- 
simples, o sera développé en un produit d’un nombre 2” de 
facteurs, et 1 en une somme d’un nombre 2” de sommandes. 
Les facteurs de o sont toutes les combinaisons additives, et 
les sommandes de 1, toutes les combinaisons multipli- 
catives des n termes donnés et de leurs négations, chaque 
combinaison comprenant n termes différents, et ne com- 
prenant jamais a la fois un terme et sa négation. 

Les sommandes du développement de 1 sont ce que Boole: 
appelait les constituwants (de l’univers du discours). On peut 
aussi les appeler, avec Poretsky, les minima du discours, 
parce que ce sont les plus petites classes en lesquelles se 
répartit univers du discours quand on tient compte des n 
termes donnés; et l’on appellera de méme les facteurs du. 
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développement de o les mawima du discours, parce que ce 
sont les plus grandes classes qu’on puisse déterminer dans 
lunivers du discours au moyen des rn termes donnés, 


22. Propriétés des constituants. — Les constituants, ou 
minima du discours, possddent les deux propriétés carac- 
téristiques des termes contradictoires (dont ils sont une 
généralisation): ils sont mutuellement exclusifs, cest-\-dire 
que le produit de deux quelconques d@entre eux est nul; et 
collectivement exvhaustif/s, c'est-d-dire que leur somme 
d tous «édpuise» univers du discours, Cette dernidre pro- 
pridtd est évidente d’aprés les formules précédentes; l'autre 
résulte de ce fait, que deux constituants quelconques 
different au moins par le «signe» de lun des termes qui y 
figurent en facteur, c’est-’-dire que l'un contient en facteur 
ce terme et l'autre la négation de ce terme, Cela suffit, 
comme On sail, pour que leur produit soit nul, 

Les maxima du discours possédent des propridtés analogues 
et corrdlatives ; leur produit & tous est égal d o, comme on 
ava; et la somme de deux quelconques d’entre eux est 
égale d 1, attendu quwils diferent au moins par le signe de 
l'un des termes qui y entrent comme sommandes, 

Pour simplifier, nous nous restreindrons, avec Boole et 
Schréder, A étude des constituants ou minima du discours, 
c’est-d-dire des développements de 1, Nous laisserons au 
lecteur le soin de trouver et de démontrer les théorémes 
corrélatifs qui concernent les maxima du discours ou les 
développements de o, 


23. Fonctions logiques. — Nous appellerons fonretion 
logique tout terme dont expression est complexe, c’est- 
d-dire formée au moyen des lettres qui désignent les termes 
simples, et des signes des trois opérations logiques ('), On 
peut considdrer une fonction logique comme fonction de 
tous les termes du discours, ou seulement de quelques-uns 
@entre eux, qu'on regardera comme inconnus ou variables 


(*) Dans cette Algdbre, la fonction logique est Panalogue de la fore 
tion entiére de VAlgébre ordinaire, avec cette difference qu'il n'y a 
pas de puissances autres que la premidre, 
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(et que, dans ce cas, on désignera par les lettres w, y, z). 
On représentera une fonction des variables ou inconnues x, 
y, 2 par le symbole f(a, y, z) ou d’autres analogues, comme 
dans l’Algébre ordinaire. Une fois pour toutes, on peut 
considérer une fonction logique comme une fonction de 
n’importe quel terme du discours, qu'il figure ou non dans 
son expression explicite. 


24. Loi du développement. — Cela posé, soit 4 développer 
une fonction f(z) par rapport 4 7; supposons le probléme 
résolu, et soit 

anz+bz' 


le développement cherché. 
On a, par hypothése, l’égalité 


J(@) = anv + ba’ 


pour toutes les valeurs possibles de x. Faisons 2 —1 et, 
par conséquent, x’= 0; il vient 


S() =a, 
Faisons ensuite z =o et x/=1; il vient 
J (0) = b, 


Ces deux égalités déterminent les coefficients a et b du 
développement; il s’écrira donc comme suit; 


S(2) =f(irjat+ flv)2’, 
J (0; f(0) représentant ce que devient la fonction f(7) quand 


on y fait respectivement 2=1, 7 =0. 


Corollaire. — Si \’on multiplie les deux membres des 
égalités précédentes tour 4 tour par 2 et par z’, on trouve 
les couples d’égalités (Mac Cott) 


af(a)=az, a' f(a) = by’, 
af(a)=afi),  x'f(x) =2'f(o). 


Soit maintenant a développer une fonction de deux va- 
riables (ou davantage) par rapport aux deux variables x, y. 


3a DEVELOPPEMENT DES FONCTIONS LOGIQUES. 
Si lon développe f(a, 9) dabord par rapport & &, on 
trouve 


S (a, x) H=fOy re +f (0, xy) a 


Développons ensuite le second membre par rapport a 9; 
il vient 


S(@, xy) =f, Day + f(t, o)ay'+ flo, Nay + fo, 0) ay". 


Ce résultat est symétrique par rapport aux deux variables, 
et, par suite, indépendant de ordre dans lequel on effectue 
les développements relatifs & chacune d’elles. 

On pourrait de méme obtenir progressivement le dévelop- 
pement d'une fonction de 3, de 4, ... variables. 

La loi générale de ces développements est la suivante: 

Pour développer une fonction par rapport & r variables, 
on forme tous les constituants de ces nr variables, et l'on 
multiplie chacun d’eux par la valeur que prend la fonction 
quand on y égale 4 1 chacun des facteurs simples du cons- 
tituant correspondant (ce qui revient a égaler & o ceux dont 
la négation figure dans ce constituant), 

Dans le cas ot une variable par rapport d laquelle on 
développe, y par exemple, ne figure pas explicitement dans 
la fonction [ f(2) par exemple], on a, d’aprés la régle géné- 
rale, 


S(@) =f (zy +f (y's 


En particulier, si @ est un terme constant (indépendant 
des variables par rapport auxquelles on développe), on a, 
pour ses développements successifs, 


= e2'= ar', 
a=ary+azry'+azr'y+an'y', 


a=arys+ awrys'+ axvy's+axy's' 
+az'ys+aa'ys'+azn'y's+az'y's' ('), 


et ainsi de suite. On obtiendrait d’ailleurs directement ces 
formules en multipliant par a les deux membres de chaque 
développement de 1. 


(‘) Ces formules expriment la méthode de classification par dicho- 
tomie. 
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Corollaires. — 1° On a l’équivalence 
(a+2')(b+2)=ar+bz'+ ab=azr-+ be’, 
En effet, si l’on développe par rapport a z, on trouve 
ar+ ba'+abze+abse'=(a+ab)r+ (b+ ab)z'=axr+ bz’, 
2° On a l’équivalence 
az + br'+c=(a+c)4+(b+ec)z’. 


En effet, si l’on developpe le terme c par rapport a zx, on 
trouve 


an+ ba’ +can+car'=(a+ec)x+(b+e)z'. 


Ainsi, quand une fonction contient des termes indépen- 
dants de z (dont la somme est représentée par c), on peut 
toujours ]Ja ramener a la forme développée az + bz’ en 
ajoutant ¢ tant au coefficient de 2 qu’a celui de z’, Par 
suite, on peul toujours supposer une fonction ramenée a 
cette forme. 

Pratiquement, on effectue le développement en multi- 
pliant chaque terme qui ne contient pas une certaine lettre 
(a par exemple) par (a+ x’) et en développant le produit 
en vertu de la Joi distributive. Puis on réduit, s’il y a lieu, 
les termes semblables en un seul. 


25. Formules de De Morgan. — Dans un développement 
quelconque de 1, la somme d’un certain nombre de consti- 
tuants est la négation de la somme de tous les autres. 

En effet, la somme de ces deux sommes est, par hypothése, 
égale a 1, et leur produit est égal a o, puisque Je produitde 
deux constituants différents est nuJ. 


De cette proposition on peut déduire les formules de 
De Morgan: 
(a+b)=a's', .(abs=a'+o'. 
Démonstration. — Développons la somme (a + 3) : 


a+b=ab+ab'+ab+a'b=ab+ab'+a'b. 
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Or le développement de 1 par rapport a a@ et 6 contient 
les trois termes de ce développement, plus un quatriéme 
terme a'b’, Celui-ci est done la négation de la somme des 
trois autres, 

On peut démontrer la deuxiéme formule, soit par un rai- 
sonnement corrélatif (en considérant le développement de o 
en facteurs), soit en remarquant que le développement 
de (a’ + b') 

a'b + ab'+a'b' 


ne différe du développement de 1 que par le sommande ab, 
La généralisation des formules de De Morgan est mani- 
feste ; par exemple on a, pour une somme de trois termes, 


a+b-es abe + abe! + ab'c + ab'c' + a'be-a'be' + a'b'c, 


Ce développement ne différe du développement de 1 que 
par le terme a’ b’c!; on démontrerait ainsiles formules 


(a+-b+c)'=a'b'c’, (abe) =a'+ b'+c', 


généralisations des formules de De Morgan. 

Les formules de De Morgan sont d’un usage trés fréquent 
dans le calcul, car elles permettent d’effectuer la négation 
dune somme ou d’un produit en faisant porter la négation 
sur les termes simples : la négation d’une somme est le pro- 
duit des négations des sommandes; la négation dun produit 
est la somme des négations des facteurs, 

Ces formules permettent encore de passer d'une proposi- 
tion primaire 4 la proposition corrélative par dualité, et de 
démontrer leur équivalence, Pour cela, il suffit d’appliquer 
A la proposition donnée la loi de contraposition, puis deffec- 
tuer la négation des deux membres. 


Exemple : 


ab + ac + be = (a+b) (a+c)(b+e). 


Démonstration : 
(ab 4+- ae + be) = [(a + 6) (a+-c)(b6+c)]’ 
(ab)'(ac)'(be)'= (a+ b)'+(a+e)'+(b+ec) 
(a'4- b') (a'+ c')(b' +0') ='a'b' + alc! + b'e'. 
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Les termes simples a, b, c étant quelconques, on peut sup- 
primer le signe de négation dont ils sont affectés, et l'on 
retrouve la formule donnée, 

Ainsi les formules de De Morgan fournissent un moyen de 
trouver ou de démontrer la formule corrélative d’un autre; 
mais, ainsi que nous l’avons dit (n° 14), elles ne sont pas le 
fondement de cette corrélation. 


26. Sommes disjointes. — On peut au moyen du déve- 
loppement, transformer une somme quelconque en une 
somme dis/ointe, c’est-a-dire telle que tous les produits des 
sommandes deux a deux soient nuls. En effet, soit la somme 
(a+ 6-+-c) dont on ne sait pas si les trois termes sont dis- 
joints; on doit supposer qu’ils ne le sont pas. On a par déve- 
loppement : 


a+b+c=abe+ abc'+ab'c+ab'c'+a'bc+ a'bc'+a'b'ec. 


Or les quatre premiers termes de ce développement consti- 
tuent le développement de a par rapport a b et c; les deux 
suivants sont le développement de a’ b par rapport ac. La 
somme précédente se réduit donc a 


a+a'b+a'b'e, 


et les termes de celle-ci sont disjoints comme ceux de la 
précédente, ainsi qu’on peut le vérifier. Ce procédé est gé- 
néral, et d’ailleurs évident : pour énumérer, sans répétition, 
tous les a, tous les b, tous Jes c,..., il suffit évidemment 
d’énumérer tous les a, puis tous les 6 qui ne sont pas a, puis 
tous les c qui ne sont ni a ni J, et ainsi de suite. 

On remarquera que l’expression ainsi obtenue n’est pas 
symétrique, puisqu’elle dépend de l’ordre assigné aux som- 
mandes primitifs ; ainsi laméme somme pourra s’écrire : 


b+ab'+a'b'c, c+ac'+a'be', .... 


Inversement, pour simplifier l’expression d’une somme, on 
peut supprimer comme facteur dans chacun des sommandes 
(rangés dans un ordre convenable) les négations de chacun 
des sommandes précédents, On peut ainsi trouver pour une 
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somme une expression symétrique. Par exemple on a 


a-ab=b-+-ab'=a++b. 


27. Propriétés des fonctions développées. — Ce qui fait 
Putilité pratique du procédé de développement dans lAlgébre 
de la Logique, c’est que les fonctions développées possédent 
la propriété suivante : 

La somme ou le produit de deux fonctions développées 
par rapport aux mémes lettres s’effectuent en faisant simple- 
ment la somme ou le produit de leurs coefficients; la néga- 
tion d'une fonction développée s’effectue en niant simplement 
les coefficients de son développement. 

Nous allons démontrerces propositions dans le cas de deux 
variables ; la démonstration sera évidemment générale. 

Soient les fonctions développées 


aay + byxy'+ oe y+ da'y', 
ay vy + bgwy'+ ega'y + dya'y': 


1° Je dis que leur somme est 
(a, ay) wy + (01+ by ay! + (ce, + cg) y + (di + dg) x'y’. 


Cela résulte immédiatementde la loi distributive, 
2° Je dis que leur produit est 


ay ayay + by bywy'+ eyega'y + dy dya'y'. 


En effet, si l'on effectue leur produit suivant la régle gé- 
nérale (en appliquant la loi distributive), les produits de 
deux termes de constituants différents seront tous nuls; il ne 
restera done que les produits des termes de méme consti- 
tuant, et comme (en vertu de la loi de tautologie) le produit 
de ce constituant par lui-méme lui est égal, il suffit de faire 
le produit des coefficients. 

3° Enfin, je dis que la négation de 


acy + bay'+ cx'y + dx'y' 
est 
alxy + b'ay'+c'a'y + d'ax'y’. 


Pour le prouver, il suffit de vérifier que le produit de ces 
deux fonctions est nul, et que leur somme est égale a1. En 
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effet : 


(avy + bay'+-ca'y+-dax'y')(a'ay+ b'xy'+c'x'y+d'a'y') 
=(aa' ay + bb'ay'+ cc'a'y + dd'x'y') 
=(0.vy +0.0y'+0.0'y +0.2'y') =0; 
any +bxry'+-cx'y +dxr'y')+(aey+ b'ay'+c'a'y+d'a'y’) 
=((a+a')ay +(b+b')xy'+(e+ c')a'y +(d+d')ax'y'| 
=(.27y+i.ay'+i1.a'y+1.40'y')=1. 


Cas particulier. — On a les égalités : 
(ab + a'b') = ab'+a'b, 
(ab'+a'b) =ab+a'b', 
qu'on peut démontrer de bien d’autres maniéres, parexemple, 
en remarquant que les deux sommes (ab + a! b')et (ab! + a'b) 
composent, réunies, le développement de 1; ou encore en 
effectuant la négation (ab + a'b’)' au moyen des formules 


de De Morgan. 
De ces égalités on peut conclure celle-ci : 


(ab'+-a'b =0) =(ab + a'b'=1), 
qu’on aurait pu trouver d’ailleurs en remarquant que (n° 18) 
(a= b)=(ab'+ab=0)=[(a+0’)(a’+b)=1)], 


et en effectuant le produit indiqué dans la derniére expres- 
sion. 


Tatortmr. — On a les équivalences suivantes () : 


(a= be'+ b'c) =(b=ac'+a'c)=(c=ab'+a'b), 


En effet, ramenons la premiére de ces égalités au second 
membre o 
a(bc + b'c') + a'(be'+-b'c) =0, 
abe + ab'c' + a'be'+ a'b'c = 0. 


Or on constate que le premier membre de cette égalité 
est symétrique par rapport aux trois termes a, b,c. Onen 


(1) Stantey Jevons, Pure Logic, 1864, p. 61. 
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conolut que, si Von effectuait la méme transformation sur les 
doux autres dgalitds, quine difforent de la promiére que par 
In pormutation de ces trois lettres, on aboutirait au méme 
résultats co qui démontre I'équivalence proposée. 


Corollaire, — Sil’on a & Ia fois les trois inclusions : 
a bo! be, b Sao’ a’e, o ab’ a'b, 


ona aussi les inclusions inverses, ot par suite les égalités 
correspondantes 


a we bo!» ble, b aol ale, om ab’ 4 a'b, 


Kn offot, si l'on transforme les inclusions données en éga- 
litda, on trouve 


abd te abo! es oy tbe abo! eo, abe» a'b'o eo, 
Wot, on los réunissant on une seule, 
boo ab'o! al bo! abe 0. 


Or cotte dgalité équivaut, on vient de le voir, 4 lune quel- 
congue doa trois égalités & démontrer, 


28, Bornos d'une fonction, — On dit qu’un terme a est 
compris entre doux termes donnés a et b, silocontiont Pun et 
est contenu dans autre, clest=d-dire si l'on a, par exemple, 


co qu'on dorit, par abréviation, 


ac<we db, 


Une tollo formule s'appollo une double inclusion. Dans le 
ous Ob lo terme wv ost variable et toujours compris entre deux 
Lormos constants @ et 6, coux-ci soront appelés les bornes 
do coluicli, Lo promior (contenu dans w) sera la borne tnfé- 
rieure, lo sooond (qui contiont a) sera la borne supérieure. 


Titontann, — Une fonction développde est comprise entre 
la somme et le produit de ses coefficients. 


Démontrons dabord le théordme pour une fonction d'une 
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variable : 
ax + ba’. 
On a, d’une part, 


(ab <a) < (aba < ar), 
(ab <b) < (abe'<bz'), 
Donec 
aba + aba' < ax + ba! 
on 
ab < ax+ br’. 
On a, d’autre part, 


(a<a+b)<[ax<(a-+b)zx}, 
(b< a+b) <[b2'<(a+ b)a’'), 
Donec 
ax + ba'<(a+b)(x%+2') 
ou 
ax + ba'’<a-+b. 
En résumé, 


ab<ax+ ba’ <a+b. C. Q. Fy In 
Remarques. — 1° La méme double inclusion peut se 
mettre sous la forme suivante (*) : 
(6) <f(@) < f(a). 


En effet, 
f(a) =aa+ ba'=a-+b, 
f(b) =ab+ bb'=ab. 


Mais cette forme, particuliére a |’équation a une inconnue, 
ne parait pas susceptible de généralisation, tandis que la pré- 
cédente l’est. Et, en effet, on constate aisément que la démons- 
tration précédente est générale. Quel que soit le nombre x 
des variables (et par suite le nombre 2” des constiluants), on 
démontrera exactement de méme que la fonction contient le 
produit de ses coefficients et est contenue dans Jeur somme. 
Le théoréme est donc général. 

2° Ce théoréme suppose que tous les constituants figurent 
dans le développement, par conséquent ceux qui manquent 
doivent y figurer avec le coefficient 0, Dans ce cas, le pro- 


(*) Eugen Mi.urr, Aus der Algebra der Logik, Art, Ul. 
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duit de tous les coefficients est évidemment nul. De méme, 
dans le cas ot uncoefficient a la valeur 1, la somme de tous 
les coefficients est égale a1. 


On démontrera plus tard (n° 38) que la fonction peut 
atteindre ses deux bornes, et par suite qu’elles sont ses va- 
leurs extrémes. Pour le moment, nous savons seulement 
qu'elle est toujours comprise entre elles. 


29. Formule de Poretsky ('). — On a l’équivalence 
(a= ar+ ba')=(b<a<a), 


Démonstration. — Multiplions d’abord les deux membres 
de l'égalité proposée par z, il vient 


v= ar, 
ce qui, comme on sait, équivaut a l’inclusion 
be oe Be Fy 
Multiplions ensuite les deux membres par 2’; il vient 
0 =,b2', 
ce qui, comme on sait, équivaut a l’inclusion 
b< 2. 
On a donc en résumé 
(w=ar+ba')<(b<axr<a). 
Réciproquement, on a 


(b<x<a)<(x=azr + ba’). 
En effet, 


(w@<a)=(v=ax), 
(6 <a) = (bz'=0). 
Ajoutons membre A membre ces deux égalités 


(w@ =az)(0= b2') << (x= ax + bz’). 


(1) Poretsxy, Sur les méthodes pour résoudre les égalités logiques 
(Bullet’» de la Société physico-mathématique de Kazan, t. Ul, 
1884). 
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Done 
(b<oa<a) (w=an+ bz’). 


L’équivalence est ainsi démontrée, 


30. Théoréme de Schréder (*), — L’égalité 
az + ba'=0 
signifie que x est compris entre a’ et b. 


Démonstration : 


(an + bx'= 0) =(ar=0)(bz'=0), 
(aa=0)=(4# <a’), 
(62° = 0) =(6 <7), 
Donec 
(ax + ba'=0)=(b<ua<a’), 


En rapprochant ce théoréme de la formule de Poretsky, on 
obtient immédiatement l’égalité 


(an + bz'=0)=(x#=a'a + b2') 


qui peut se démontrer directement, en réduisant Ja formule 
de Poretsky 4 une égalité 4 second membre nul 


(a=a'a-+ ba')=[27(ar+ b'a')+2'(a' a+ bz') =0] 
= (an + ba'=0),. 


Si l'on considére l’égalité donnée comme une équation 
ot x est Vinconnue, la formule de Poretsky en sera la solu- 
tion. 

De la double inclusion 


Ommaiay 
on conclut par le principe du syllogisme 
b<a’. 


C’est la une conséquence de l’égalité donnée, et cette con- 


(') Scurnbpen, Operationskreis des Logikkalkuls, Vhéoréme 20, 
1897. 
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séquence est indépendante de l’inconnue x. On l’appelle la 
résultante de l’élimination de x dans |’équation donnée. Elle 
équivaut a l’égalité 

ab=o0. 


On a donc l’implication suivante : 
(az + bz'=0) <(ab= 0). 


Si l’on tient compte de cette conséquence, la solution peut 
se simplifier : en effet, 


(a6=0)=(6=4'6). 
Donc 
z=a'x+ bz'=a'x+a'ba' 
=albr+a'b'a+a'bz'=a'b+a'b'ax 
=b+ab'e4=b+a'sr. 


Cette torme de la solution est la plus conforme au sens 
commun : puisque x contient d et est contenu dans a’, il est 
naturel que & soit égal 4 la somme de 6 et d’une partie de a’ 
(a savoir la partie commune a a’ et a x). La solution est en 
général indéterminée (entre les bornes a’ et 6); elle n’est dé- 
terminée que dans le cas ou ces bornes sont égales 


a= 6, 


car alors 
e2=b6+a'a@=6+br=6b=a'. 


Et, en effet, l’équation prend alors Ja forme 
(az + a'a'=0)=(@'=2) 
et elle équivant a la double inclusion 
(a <ev<a')=(r£=2a’'). 


34. Résultante de l’élimination. — Lorsque ab n’est pas 
nul, l’équation est impossible (toujours fausse), puisqu’elle 
a une conséquence fausse, C’est pour cela que Schréder con- 
sidére la résultante de l’élimination comme une condition de 
Péquation. Mais il ne faut pas se laisser induire en erreur par 
ce mot équivoque ; la résultante n’est pas une cause de |’équa- 
tion, elle en est une conséquence ; elle n’en est pas une con- 
dition suffisante, mais une condition nécessaire. 
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On arriverait 4la méme conclusion en remarquant que ab 
est la borne inférieure de la fonction ax + bz’, et que, par 
suite, celle-ci ne peut s’annuler que si cette borne esto 


(ab <ar-+ bz')(axr+ bz'=0) <(ab=0). 


On peut mettre la résultante de I’élimination sous d’autres 
formes équivalentes : par exemple. si l’on écrit l’équation 


sous la forme 
(a+2')(b+2)=0, 


on remarque que la résultante 


ab=o 


s’obtient en effacant simplement l’inconnue (en supprimant 
les termes x et x’), L’équation peut encore s’écrire 


aa+b'x'=1 
et la résultante 
a’+6'=1,. 


Ici encore elle s’obtient en effagant simplement lincon- 
nue (*). 


Remarque. — Sil’on substitue 4 linconnue z, dans |’équa- 
tion 
az + bz'=0, 


(1) C'est la méthode d’élimination de Miss Ladd et de M. Mitchell. 
Mais cette régle, sous sasimplicité apparente, est trompeuse, car on ne 
peut pas l’appliquer 4 la méme équation mise sous une des formes 


az + bz' = 0, (a’'+ 2')(0+ a) =1. 


Or, pour les inéquations, au contraire, elle s’applique, comme on Ic 
verra (n° 54), aux formes 


az+bz'+0, (a@+2')(b'+2)1 
et non pas aux formes équivalentes 
(4+2')(b+2)=0, a@a+d'a'+r. 


Par conséquent, elle n’a pas la commodité mnémonique qu’on luj 
attribue, car pour l’employer correctementil faut se rappeler a quelles 
formes elle est applicable. 
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sa valeur tirée de cette équation 
vmaar+ bz’, w=a=axr-+b'g', 
on trouve 
(aba +- abz'= 0) = (ab = 0), 


c'est-d-dire précisément la résultante de I'élimination de a, 
laquelle, on l’a vu, est une conséquence de l’équation elle- 
méme. On s’assure ainsi que la valeur de w vérifie bien cette 
équation. On peut done (avec M. Voigt) définir la solution 
dune équation: la valeur qui, substituée 4 w dans cette 
équation, la réduit a la résultante de l’élimination de a. 


Cas particulier, — Dans le cas ott ’équation contient un 
terme indépendant de x, c’est-d-dire est de la forme 


ax + ba'-+-e = 0, 
elle équivaut a 


(a+c)x7+(b-+ c)a2’'=0, 
et la résultante est 
(a-+c)(b+c)=ab+c=o. 


D’ou l'on conclut cette régle pratique : pour obtenir dans 
ce cas la résultante de Vélimination de a, il suffit d’égaler 
a zéro le produit des coefficients a et a, en Jui ajoutant 
le terme indépendant de x. 


32. Cas d'indétermination. — De méme que la résultante 
ab=0 
correspond au cas de possibilité de l’équation, l’égalité 
a+b=o0 


correspond au cas d’indétermination absolue, En effet, dans 
ce cas, l’équation ayant ses deux coefficients nuls (a= 0), 
(b= 0), se réduit & une identité (o = 0), et par suite est 
«identiquement » yérifiée quelle que soit la valeur de a; elle 
ne détermine nullement celle-ci, puisque la double inclusion 


b<aca' 
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devient alors 
Of MS, 


co qui ne limite en aucune maniére la variabilité de a, On dit 
dans ce cag que l’équation est inddterminde. 

On arriverait 4 la méme conclusion en remarquant que 
(a+b) est la borne supérioure de la fonction aa q- ba’, et 
que, si cette borne est o, la fonction estforedment nulle pour 
toute valeur de a: 


(a0 ~ ba! <a b) (ae bm 0) < (a0 + ba’ om 0), 
) ) ) 


Cas particulier, — Lorsque Véquation contient un terme 
indépendant de w ; 
G0 ~ bo! + om 0, 


la condition d’indétermination absolue prend la forme 


A b te CO mm 0, 
En effet, 


G0 Dat! te 0 wm (ote 0) at ote (D fe) a, 
(GH 0) oh (Dt 0) am ate D ote 0 om 0, 


33. Sommes et produits de fonctions. — Il importe 
dinteoduire ici une notation empruntée aux Mathéma~ 
liques eb qui est trés commode dans l’Algébre de la Low 
gique. Soil une expression qui contient une variable f(a) ; 
supposons que l'ensemble des valeurs que peut prendre « 
soit bien déterming; l'ensemble des valeurs que prend en 
conséquence Ja fonction f(a) sera aussi bien déterming, 


j ~ ; 
Leur somme sera représentée par SI (a, et leur produit 


” 
par i [/(). C'est une notation nouvelle, disuns-nous, ot 


a 
non une notion nouvelle; car c'est simplement l'idée de 


somme et de produit appliquée aux valeurs d'une fonetion, 
: 4 rig eerie . 
Loraque les signes > el {I slappliquent 4 des proposi- 


tions, ils prennent un sens intéressant : 


[Jmol 
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signifie que f (aw) = oestvraie pour foutes les valeurs dew, et 


dls) =e) 


x 


que f (@) =o est vraie pour quelque valeur de w. En effet, 
pour qu'un produit soit égal a 1 (c’est-d-dire vrai), il faut 
que tous ses facteurs soient égaux 4 1 (c’est-d-dire vrais) ; 
mais, pour qu’une somme soit égale A 1 (c’est-d-dire veaie), 
il suffit qu'un de ses sommandes soit égal a 1 (c’est-d-dire 
vrai). On a ainsi un moyen de traduire les propositions uni-+ 
verselles et particuliéres, lorsqu’elles s'appliquent d des va~ 
riables, notamment celles de la forme : « Pour tout a, telle 
proposition est vraie » ; « Pour quelque a, telle proposition 
est vraie », etc, 
Par exemple, l’équivalence suivante 


(a=b)=(ac=be)(a+c=ab+o) 


a quelque chose de paradoxal, parce qu’il figure dans le 
second membre un terme (c) qui ne figure pas dans le pre- 
mier. C’est que cette équivalence est indépendante de c; de 
sorte qu’on peut Vécrire comme suit (en considérant ¢ 
comme une variable a) : 


[ [Me =% =(aes br) (aren bay), 


ou, le premier membre étant indépendant de «x, 


(a= b)= [|] lar = b2)(a+a=b+a)), 


En général, quand une proposition contient un terme 
variable, il faut avoir grand soin de distinguer le cas ot elle 
est vraié pour éoute valeur de la variable du cas ot elle est 
vraie pour quelque valeur seulement de la variable (1), C'est 


4 cela que servent les signes Il et >: 


(‘) Crest la distinction qu'on fait en Mathématiques entre les iden= 
tités et les equations, 4 cela prés quiune équation peut n’étee vérifide 
par aucune valeur de la variable, 
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Ainsi, quand on dit que l’équation 


az + bz'=0, 


par exemple, est possible, on affirme qu’elle est vérifiée par 
quelque valeur de , c’est-a-dire 


> (ax + bx'= 0), 


et, comme la condition nécessaire et suffisante pour cela est 
que la résultante (ab = 0) soit vraie, on doit écrire 


Dd (ar+ C2 == O)\== (0 = 0)), 


x 
tandis qu’on a seulement l’implication 
(ax + ba'’= 0) <(ab=0). 


Au contraire, pour que l’équation soit vérifiée par toute 
valeur de x, la condition nécessaire et suffisante est que 


a+b=o. 
Démonstration. — 1° La condition est suffisante ; car si 
(a+b=0)=(a=0)(b=0), 


on a évidemment 
axz+bz'=0, 


quel que soit z, c’est-a-dire 
II (ax + ba'= 0). 
x 


2° La condition est nécessaire; car si 


[[ + ba'= 0), 


l’équation est yraie en particulier parla valeur 2 =a, c’est- 
a-dire qu’on a 
a+b=o. 
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Léquivalence 


[] (22 + 42 = 0) = (+5 =0) 
x 


est done démontrée (1), Dans ce cas l’équation se réduit & 
une tdentité ; son premier membre est identiquement nul. 


34. Expression d'une inclusion au moyen d'une indé- 
terminée. — La notation précédente est indispensable dans 
presque tous les cas ot Von fait figurer dans lun des 
membres d’une équivalence des variables ou indéterminées 
qui ne figurent pas dans l'autre, Par exemple, certains 
auteurs posentles deux équivalences suivantes 


(a<b)=(asbu)=(a+v=b), 


ou u, » sont deux « indéterminées », Or chacune des deux 
égalités a bien pour conséquence l’inclusion (a <b), comme 
on peut s’en assurer en éliminant de ces égalités u et ¢ res- 
pectivement ; 


1° [a(b'+w')+abu=o| = [(ab'+ a'b)u+au' so}, 
Résultante 
[(ab'+ a'b)a=0|=(ab'=0)=(a<b), 

2” [(a-+¢) b'+ a’ be' = 0| = [b' + (ab'-+- a'b)o' = 0}, 

Résultante 

[o'(ab'+- a'b) = 0] = (ab'= 0) =(a « bd), 

Mais on ne peut pas dire que, réciproquement, |’inclusion 
implique les deux égalités pour n'importe quelle valeur 
dew et; et, en fait, on se borne A prouver que cette impli- 


cation a lieu pour quelque valeur de u etde », d savoir pour 
les valeurs particuliéres 


usa, Ome; 
et, en effet, on a 


(a= ab)=(a<b)=(a+b=b), 


(') Evoren MULLEN, Loe, eit. 
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Mais de ce que l’implication (et par suite l’équivalence) 
est vraie pour quelque valeur des indéterminées, on ne peut 
pas conclure qu'elle est vraie pour ¢ouwtes; notamment, elle 
n’est pas vraie pour les valeurs particuliéres 


car alors (a= bu) et (a+ 4=b) deviennent (a=b), qui 
dépasse évidemment l'inclusion donnée (a < 6) ('). 
On ne peut donc écrire que les équivalences suivantes : 


(a<b)= (a= bu) = Y(a+e=s), 


u“ v 


mais il n’y a pas équivalence entre les trois expressions 
(a<b), JJ(a=su), [](a+e=0) (2). 


35. Expression d’une double inclusion au moyen d’une 
indéterminée. — Tutortms: La double inclusion 


bm wa 


(') De méme, si l’on fait 
w= 0, v= Ky 
on obtient les égalités 


(a= 0), TOW 


qui dépassent encore plus Vinclusion donnée. 
(7) D’aprés la remarque faite dans la note précédente, on a mani- 
festement 


[] (¢= 0) =(a=0=0), [] (¢+°=% =(¢=5=», 
“ Vv 


puisque les égalités soumises au signe | | doivent ¢tre vérifiées méme 
par les valeurs 


Si lon veut savoir dans quelles limites peuvent varier les ndéter- 
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équivaut a Végalité 


e2=au+ bw’ 


Jointe a la condition (b <a), uétant un terme absolument 
indéterminé. 


Démonstration. — Développons l’égalité en question 
a(au+ b'u')+2'(au+ bw’) =0, 
(aa +az')u+(b'x+ ba')u'=0. 
Eliminons-en u 
a'b'x+abz'=o0. 
Cette égalité équivaut a la double inclusion 
ab<uaca+b. 
Mais, par hypothése, on a 
(6<a)=(ab=b)=(a+b=a). 
La double inclusion se réduit donc a 


b<a<a. 


minées uw et v, il snffit de résoudre par rapport a ellesles équations 


(a<b)=(a=bu), (a<b)=(a+v=b), 


ab’'=a' bu + ab'+au', ab'= ab'+ b'v+a'by’, 
ou 
a'bu + abu'= 0, a'b'y + a'be'= 0, 


d’ou (par une formule démontrée plus loin) on tire les solutions 
u=ab-+w(a+d’'), ¢=ab+w(a+t+d), 


ou simplement 
u=ab+ wh’, v=a'b+ wa, 


w étant absolument indéterminée. On trouverait ces solutions par le 
simple bon sens, en se demandant: Par quel terme faut-il multiplier 6 
pour obtenir a? Par un terme qui contienne ab plus une partie quel- 
conque de non-b. Quel terme faut-il ajouter 4 @ pour obtenir 6? Un 
terme qui contienne a’b plus une partie quelconque de a. En un mot, 
u peut varier entre ab et a+ 6’, v entre a'b et a+ b. 
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Ainsi, quel que soit u, l’égalité considérée entraine la 
double inclusion. Inversement, la double inclusion entraine 
Pégalité, quel que soit x; car elle équivaut a 


aa2+bz'=o0, 
et alors l’égalité se simplifie et se réduit a 
$ P 
axu+b'cu=o. 


On peut toujours en tirer la valeur de wu en fonction de z, 
car la résultante (ab’xx' = 0) est identiquement vérifiée. La 
solution est donnée par la double inclusion 


Oacuca+a., 


Remarque. — I\ n’y a pas contradiction entre ce résultat, 
qui montre que la valeur dew est comprise entre des bornes, 
et l’assertion antérieure, que u est absolument indéterminé. 
En effet, celle-ci suppose que x est quelconque, pourvu qu’il 
vérifie la double inclusion; tandis que, quand on évalue u 
en fonction de x, on suppose la valeur de 2 déterminée; et 
c'est par rapport a cette valeur particuliére de x que la 
valeur de u est soumise a des bornes (‘). 

Pour que la valeur de wu soitcomplétement déterminée, il 
faut et il suffit qu’on ait 


Va=a+z, 
c’est-a-dire 
Uraz'+(b+2')(a'+2)=0 
ou 
ba2+a'z'=0. 


Or on a déja, par hypothése, 
a'a2+bz'=o. 
Sil’on réunit ces deux égalités, on trouve 


(J+b6=0)=(a=1)(8 =0). 


(‘) D’ailleurs, si l’on substitue 4 @ sa borne inférieure 6 dans la 
borne inférieure de u, celle-ci devient bb’ =0, et si l'on substitue a x 
sa borne supérieure @ dans la borne supérieure de u, celle-ci devient 
a+-al= 1, 
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C’est le cas ot. la valeur de x est absolument indéterminée 
puisqu’elle est comprise entre les bornes 0 et 1. 
Dans ce cas, ona 


u=8'sr=a+r=-2. 
Pour quela valeur de wu soit absolument indéterminée, il 
faut et il suffit qu’on ait a la fois 
b'x=0, a’+z2=1 
ou 
‘ Ux+ax=0, 
c’est-a-dire 
a<z<b. 
Or on a déja, par hypothése, 
b<%<a. 


On en conclut 
b =2= a. 


Crest le cas ott la valeur de x est complétement déter- 
minée. 


36. Solution de-l’équation 4 une inconnue. — La solu- 


tion de l’équation 
ax + bz'=0 


peut se mettre sous la forme 


xz=au+ bu’, 


u étant une indéterminée, ala condition que la résultante de 
léquation soit vérifiée. 

En effet, on vient de prouver que cette égalité a pour 
conséquence celle-ci : 


ab'zx+a'bz'=0, 
qui équivauta la double inclusion. 
ab<axca'+b. 


Or, par hypothése, on a 
(ab=0)= (a'b =6)=(a+b=a’). 


Donc la solution proposée a pour conséquence, dans cette 
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hypothése, la double inclusion 


O=— Pas, 
qui équivaut.a l’équation donnée, 
Remarque. — Toujours dans la méme hypothése, oi l’ona 


(ab =0)=(b<a’'), 
on peut meltre cette solution sous les formes plus simples, 
mais moins symétriques, 
a=b+a'u, az=a'(b-+ uw). 


En effet : 


1° On a identiquement 


6=bu+ bw’. 


Or 
(b<a')<(bu<a'u). 


Dene 
(a= bu'+a'u)=(x4=b+a'u). 


2° Démontrons maintenant la formule 


z=a'b+a'u. 
Or 
it Ol==105 


Donc 
2=b-+a'u, 


ce qui raméne a la forme précédente. 
On peut encore mettre la méme solution sous cette forme 


z=ab+u(ab+a'd’'), 
qui résulte de |’équation mise sous la forme 
ab'a + a'bz'=o0, 
en remarquant que 
a+b=ab+a'b+a'b' 
et que 
udb<ab. 


Mais cette derniére forme est inutilement compliquée, 
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puisque, par hypothése, 
ab=o0. 


Il reste donc 
z2=a'b+ua'b', 


qui équivaut encore a 


xw=b+ua', 
puisque 
a0 0', a=a'b+a'b. 


Quelle que soit la forme qu’on donne a la solution, le 
paramétre u y est absolument indéterminé, c’est-a-dire peut 
prendre toutes les valeurs possibles, y compris o et 1; et, en 
effet, pour uo, ona 


et, pouruw=1,o0na 


Ce sont les deux valeurs extrémes de x. 

On comprend dés lors que x soit déterminé dans le cas 
particulier ou a’= 3, et qu’il soit, au contraire, absolument 
indéterminé dans le cas particulier ou 


b= 0, a= (ou a=0). 
En somme, la formule 
w2=au+ bu 


remplace la variable « limitée » 2 (comprise entre les bornes 
a et b) par la variable « illimitée » «w (qui peut prendre 
toutes les valeurs possibles, y compris o et 1). 


Remarque ('). — La formule de solution 
a=a'a+ b2' 


est bien équiyalente a l’équation donnée, mais non pas la 
formule de solution 
z=au-bu' 


(‘) Poretsky, Sept lois,... Chap. XXXIII et XXXIV. 
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en fonction de l’indéterminée u. En effet, si l’on développe 
cette derniére, on trouve 


ab'a2+a'bse'+ ab(au+ 2'u')+a'b'(xu'+ 2'u) =0, 
et, si onlacompare a l’équation développée 
ab +ab'x+a'bz'=0, 

on constate que celle-ci contient, en plus de la solution, 
légalité 

ab(xu'+ 2'u) =o, 
et, en moins de cette méme solution, l’égalité 

a'b'(vu'+ z'u)=o0. 

D’ailleurs, ces deux termes s’annulent si l'on fait 
a, 
ce qui raméne a la formule 
a=ax+bza'. 


De cette remarque Poretsky conclut que la solution d’une 
équation n’en est, en général, ni une conséquence, ni une 
cause. Elle en est une cause dans le cas particulier ot l’on a 


ab=0, 


et elle en est une conséquence dans le cas particulier cu 


Yona 
(av'b'=0)=(a+6=1). 


Mais si l’on n’a pas 


l’équation est insoluble et la formule de solution est absurde, 
ce qui explique le paradoxe précédent. Si l’on a 4 la fois 


ab=o0, a+b=1, 


la solution est a la fois conséquence et cause, c’est-a-dire est 
équiyalente a |’équation. Et; en effet, dans ce cas. (a'/=)), 
Péquation est déterminée et n’a qu’une solution 


rz=a'=b. 
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Ainsi, toutes les fois qu'une équation est résoluble, sa 
solution est une de ses causes, et, en effet, le probléme 
consiste d trouver une valeur dea qui la vérifie, c’est-a-dire 
qui en soit une cause. 

En résumé, on a I’équivalence suivante : 


(ax+ ba'=0)=(ab= ) Se =au+bu') 
u 


qui contient les implications suivantes : 
(ax+ ba'=0)<(ab=0), 
(ax+ba'=0)< DAG =a’u+ bu’), 


(ab =o) Hie =au+ bu')<(axv+b2'= 0), 


37. Elimination de plusieurs inconnues. — Considérons 
maintenant une équation a plusieurs inconnues, et supposons- 
la ramenée & la forme normale, c’est-d-dire son premier 
membre développé par rapport aux inconnues, et son second 
membre nul, Occupons-nous d'abord du probléme de l'éli- 
mination, On peut éliminer les inconnues, soit une a une, 
soit en bloc. 

Soit par exemple l'équation a trois inconnues 


(1) 9(a, ¥, 3) = anys+ bays'+ecay's+day's' 
+fays+ ga'ys'+ha'y's+tka'y's'=0. 


On peut en éliminer 3, en considérant ce terme comme la 
seule inconnue, et obtenir la résultante 


(axy+cay'+ faly-+he'y') (bay + dxry'+ gay +ka'y')=0 
ou 
(2) abuy + ceday'+ fgx'y +hka'y'=0. 


Si équation (1) est possible, ’'équation (2) Vest, c’est-a- 
dire est vérifiée par quelques valeurs de w et de y, On peut 
donc en éliminer y en considérant ce terme comme la seule 
inconnue, et obtenirla résultante 


(aba + fga') (cde + hka') = 0 
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ou 


(3) abeda 4+- fghka' =o. 


Si ’équation (1) est possible, l’équation (3) l’est, c’est-a- 
dire est vérifiée par quelques valeurs de x. On peut donc en 
éliminer x etobtenir la résultante finale 


abed fghk = 0, 


qui est une conséquence de (1), indépendante des inconnues, 
Il est évident, par raison de symétrie, qu’on obtiendrait la 
méme résultante en éliminant les inconnues dans un autre 
ordre, D’ailleurs, ce résultat était 4 prévoir, car puisqu’ona 
(n° 28) 

abedfghk < 9(a,y, 2), 


(a, y, z) ne peut s’annuler que si le produit de ses coef- 
ficients est nul 


[¢(2, y,%) =0] <(abedfghk = 0). 


On peut donc éliminer toutes Jes inconnues en bloc en 
égalant a ole produit des coefficients de la fonction déve- 
loppée par rapport a toutes ces inconnues, 

On peut aussi éliminer en bloc quelques-unes seulement 
des inconnues: pour cela, il suffit de développer le premier 
membre par rapport a ces inconnues, et d’égaler a o le 
produit des coefficients de ce développement, Ce produit 
contiendra (en général) les autres inconnues, C'est ainsi 
que la résultante de l’élimination dez seul est, comme on l’a 
vu, 

ab ay + cday' + fg ay +hka'y' =o 


et la résultante de l’élimination de y et z est 


abcdx + fghka' =o. 


On peut obtenir ces résultantes partielles au moyen de la 
régle pratique suivante : on forme les constituants relatifs 
aux inconnues qu’on conserve, on donne pour coefficient a 
chacun d’eux le produit des coefficients des constituants du 
développement général qui le contiennent en facteur, et l’on 
égale la somme 4 0, 
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38. Théoréme sur les valeurs d'une fonction. — Toutes 
les valeurs que peut prendre une fonction d’un nombre 
quelconque de variables 


ACT 23 pace) 
sont données par la formule 


abe...k+u(atb+c+...+hk), 


ou u est absolument indéterminée et ot a, b,c, ..., k sont 
les coefficients du développement de f. 


Démonstration. — Il suffit de prouver que dans l’égalité 


S(@,¥, 32,...)=abe...k+u(at+b+e+...+hk) 


u peut prendre toutes les valeurs possibles, c’est-a-dire que 
cette égalité, considérée comme une équation en wu, est indé- 
terminée,. 

On peut d’abord, pour plus d’homogénéité, mettre le 
second membre sous la forme 


u'abe...k+u(a+b+ec+...+h), 
car 
abc...k =uabe...k+ u'abe...k 


et 
uabe...k u(a+b+e+4+...+hk). 


Réduisons le second membre a o(en supposant qu’il n’y a 
que trois variables x, y, 2) 
(amys+ bays +cuy's+...tka'y's') 
x [ud b'e'-.. .kK+u (a+b +ec'4+...+K)] 
+ (a aoys+ ays'+ cay's+...+k a'y's') 
xlu(a+b6+ec4...+hk)+wabe,..k] =0, 


ou plus simplement 


u(a+b+c+...+h)(a'ays+b'xys'+c'ry's+...+k ax'y's') 
+ul (a'+b'4+c'+...+k) (axyat+bays'+...+ka'y's')= 0. 


Si lon élimine toutes les variables 2, y, 3, ..., mais non 
Vindéterminée uw, on trouve la résultante 


u(a+b6+ec+...t-k)a'b'e'...k 
+u(al+b'+c'+...¢k)abe...k=0. 
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Or les deux coefficients de u et wu’ sont identiquement nuls; 
il s’ensuit que w est absolument indéterminée, ce qu’il fallait 
démontrer (*). 

De ce théoréme il résulte cette conséquence trés impor- 
tante : qu’on peut transformer une fonction d’un nombre 
quelconque de variables en une fonction dune seule variable 
sans diminuer ni changer sa « variabilité ». 


Corollaire. — Une fonction d’un nombre quelconque de 
variables peut devenir égale 4 chacune de ses bornes. 
En effet, si l’on met cette fonction sous la forme équi- 
valente 
abe,..k+u(a+b+c+...+h), 


elle deviendra égale 4 son minimum (abc...k) pour la 
valeur wo, et & son maximum (a+ 6+ c+...+hk) 
pour la valeur u=t. 

On pourrait d’ailleurs vérifier cette proposition sur la 
forme primitive de la fonction, en donnant aux variables des 
valeurs convenables. 

Ainsi une fonction peut prendre toutes les valeurs com- 
prises entre ses deux bornes, y compris ces bornes elles- 
mémes. Par suite, elle est absolument indéterminée dans le 
cas ou l’on a a la fois 


Qe, «kK = 0, a+b+e4+...¢k=1 
ou 
GBC... =O (ANON eK. 


39. Conditions d’impossibilité et d’indétermination. — 
Le théoréme précédent permet de trouver les conditions 
@impossibilité et d’indétermination d’une équation. a plu- 
sieurs inconnues. Soient f(z, y, 2, ...) le premier membre 
supposé développé, a, b, c, ..., k ses coefficients. La condi- 
tion nécessaire et suffisante pour que l’équation soit possible 


est 
abC...k= 0. 


En effet: 1° si pour quelque valeur des inconnues f 
s’annule, il faut que sa borne inférieure abc...k soit nulle; 


(1) WuitenEAp, Universal Algebra, t. 1, § 33 (4). 
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2° siabc...k est nul, f pourra lui devenir égal, et par suite 
s’annuler pour certaines valeurs des inconnues. 

La condition nécessaire et suffisante pour que l’équation 
soit indéterminée (identiquement vérifiée) est 


at+6b+e+...t+k=o0. 


En effet: 1° sia+6+c+...+k est nul, comme c’est la 
borne supérieure de f, cette fonction sera toujours et néces— 
sairement nulle; 2° si f est nulle pour toutes les valeurs des 
inconnues, a+ b+c+...+4 sera nul, car c’est une des 
valeurs de f. 

On a donc, en résumé, les deux équivalences 


Ser, 2 =O) |\==1(A00>. ki 19) 
[ver ...) =o) =(a+b6+e4+...+hk=0). 


L’égalité abc...k = 0 est, comme on sait, la résultante de 
Vélimination de toutes les inconnues; c’est la conséquence 
qu’on peut tirer de l’équation (supposée vérifiée) indépen- 
damment de toutes les inconnues. 


40. Résolution des équations a plusieurs inconnues. — 
Voyons d’autre part comment on peut résoudre une équation 
par rapport aux diverses inconnues, et pour cela bornons- 
nous au cas de deux inconnues 


axy + bay'+ca'y+dz'y' =o. 
Résolvons d’abord par rapport a x 
vw=(ayt+b'y')x+ (ey + dy')x’. 
La résultante de l’élimination de zx est 
acy +bdy'=0., 


Si ’équation donnée est vraie, cette résultante est vraie. 
Orc’est une équation en y seulement; résolvons-la : 


y=(a'+ec')y +b gy’. 


On aurait pu éliminer d’abord y, puis x; onaurait obtenu 
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la solution 
yu(er+e's')y+(bx2+dz')y' 


et l’équation en x 
abzx+cdz'=o0, 
d’ou Ja solution 
a= (a'+b')x+cdz'. 
On voit que la résolution d’une équation 4 deux inconnues 
n’est pas symétrique par rapport a ces inconnues; suivant 
Pordre dans lequel on les élimine, on a la solution 


a=(ay+b'y')a+(ey + dy')2’', 
yul(a+e')y+bdy', 


ou la solution 


2=(a'+b')x+cdz, 
y= (aa+e's')y + (bx + dz')y', 


Si i’on remplace dans les seconds membres les termes x, y 
par des indéterminées uw, v, lune des inconnues ne dépendra 
que d’une indéterminée, tandis que l'autre dépendra de 
deux. On aurait bien une solution symétrique en accouplant 
les deux formules 


a=(a+b')u+ecdu, 
y=la'+e')eo+bady', 
mais les deux indéterminées w ety ne seraient plus indé- 


pendantes l’une de l’autre. En effet, si l’on porte ces solutions 
dans l’équation donnée. elle devient 


abed + ab'c' uv + a'bd'uv + a'cd'u'y + b'c' du'v' =0, 
ou, puisque, par hypothése, la résultante abcd = 0 est véri- 


fiée, 
ab'c'uv + a'bd'uy'+ a'cd'u'v + b'c' du'y'= 0. 


C’est 1a une « équation de condition » que doivent vérifier 
les indéterminées wet ¢; elle peut toujours étre vérifiée, car 
la résultante est identiquement vraie 


ab'c'.a'bd'.a'cd'.b'c'd =aa'.bb'.cc'.dd' = 0, 
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mais elle n’est pas vérifiée par n’importe quel couple de 
valeurs altribuées a wu et v. 

On peut, néanmoins, trouver des solutions générales symé- 
triques,c’est-a-dire des solutions symétriques oi les inconnues 
soient exprimées en fonction de plusieurs indéterminées 
indépendantes. Ce probléme a été traité par Schréder (*), 
par M. Whitehead (7) et par M. Johnson (*). 

Cette recherche n’a qu’un intérét purement technique : 
car, au point de yue pratique, ou bien on cherche & éliminer 
une ou plusieurs inconnues (ou méme toutes), ou bien on 
cherche a résoudre l’équation par rapport 4 une inconnue 
particuliére, Dans le premier cas, on développe le premier 
membre par rapport aux inconnues 4 éliminer, et l’on égale 
ao le produit de ses coefficients. Dans le second cas, on 
développe par rapport 4 l’inconnue que l’on veut dégager, 
etl’on applique la formule de résolution de |’équation 4 
une inconnue. Si l’on veut avoir la solution en fonction de 
quelques inconnues, ou seulement des termes connus, on 
éliminera d’abord les autres inconnues (ou toutes Jes incon- 
nues) avant d’effectuer la résolution, 


4A. Probléme de Boole. — Le probléme le plus général 
de lAlgébre de la Logique, selon Boole, était le suivant (*) : 
Etant donnée une équation (qu’on suppose possible) 
SD, Wy Fy 260) =O, 


et, d’autre part, l’expression d’un terme ¢ en fonction des 
variables contenues dans |’équation précédente 


t=9(2,y, 2, seedy 


déterminer l’expression de ¢ en fonction des constantes 
contenues dans /f et dans 9. 
Supposons f et g développées par rapport aux variables a, 


(}) Algebra der Logik, t, 1, n® 24. 

(*) Universal Algebra, t. 1, n 35-37. 

(3) Sur la théorie des égalités logiques, ap. Bibliotheque du Con- 
grés international de Philosophie, t. Ul, p. 185 (Paris, A: Colin, 
1901). 

(‘) Laws of Thought, Chap. IX, n° 8. 
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¥, 5, .+.3; appelons p,, ps, ps, ... leurs constituants 


S(@,Y. 4, +++) = Api t+ Bpe-+ Cp3+..., 
O(2,Y, 3, -..) = apyt+ bpe+ cp3+.... 


Réduisons au second membre o |’équation qui exprime ¢: 


(to'+ t'g = 0) 
= [(a'pi + b'p.+ c'pst...)t+(apit bpe+ cps+...)=o]. 


Réunissons les deux équations en une seule, que nous 
développerons par rapport a ¢: 


((A + a')p,+ (B+ 6’)p.+ (C+ e')p3+...Jt 
+[(A+ @)pi+ (B+ 6)p2+(C+ c)pst+...J=o. 


Telle est l’équation quidonnera l’expression cherchée de ¢. 
Sil’on éliminait ¢, on trouverait pour résultante 


A pit Bp, + Cps+...=0, 


comme on pouvait s’y attendre. Si, au contraire, on veut 
éliminer z, y, 2, ... (c’est-a-dire les constituants p,, Pa, 
Ps; ---), on mettra l’équation sous la forme 


(A+ a't + at')p,+ (B+ b't + bt')py+ (C+ c't + ct')p3+...=0 
et la résultante sera 
(A+ a't+ at')(B+ b't+ bt')(C + ¢'t+ ct')...=09, 


équation qui ne contient que l’inconnue ¢ et les constantes 
du probléme (coefficients de f et de 9). On en tirera l'expres- 
sion de ¢ en fonction de ces constantes. Développons le 
premier membre de cette équation 


(A+ a’)(B+ 6')(C-+ c’)...x t+(A+a)(B+ 6)(C+c)...x t'=0. 
La solution est 
¢=(A+a)(B+6)(C+c)...+u(A’a+ B'b+ C'c+...). 
La résultante est vérifiée, par hypothése, puisque c’est 


ABC,,.=0, 
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c’est-a-dire la résultante de l’équation donnée 
S( 4) 4; vos) = 0. 


On peut voir commentcette équation concourta restreindre 
la variabilité de ¢, Quand ¢ était défini uniquement par la 
fonction g, il était déterminé par la double inclusion 


abe... .<t<at+b+e+4.... 


Maintenant que l’on tient compte de la condition f=o, 
¢ est déterminé par la double inclusion 


(A-+a)(B+.b)(C+c)...<t<(Na+Bb+Ce+.,.) ('). 


La borne inférieure n’a pu qu’augmenter, la borne supé- 
rieure n’a pu que diminuer, car 


abe...<(A+a)(B+6)(C+ 0c)... 
et 
A'a+B’b+C'c...<a+6b+e.... 


Les bornes ne changent pas, si A= B=C=...=0, 
c’est-a-dire si l’équation f= o se réduit A une identité; ce 
qui était évident @ priori, 


42. Méthode de Poretsky. — La méthode de Boole et de 
Schréder, que nousavons exposéejusqu’ici, est manifestement 
inspirée par exemple de l’Algébre ordinaire, et elle se 
résume en ces deux procédés analogues a ceux de l’Algébre ; 
résolution des équations par rapport aux inconnues; élimi- 
nation des inconnues. De ces deux procédés le second est de 
beaucoup le plus important, au point de vue logique, et 
Boole a méme été jusqu’a considérer la déduction comme 
consistant essentiellement dans l’élimination des moyens 
termes. Cette conception, trop exclusive, lui était suggérée 
par Pexemple da syllogisme, ot la conclusion résulte, en 
effet, de Pélimination du moyen terme, et que l’on a long- 
temps considéré (A tort) comme le type unique de la déduc- 


(') Wuirrnnap, Universal Algebra, p. 63. 
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tion médiate ('). Quoi qu’il en soit, Boole et Schroder ont 
exagéré l’analogie de |’Algébre de la Logique avec l’Algébre 
ordinaire. En logique, la distinction des termes connus et 
inconnus est artificielle et presque inutile: tous les termes, 
en principe, sont connus, et il s’agit seulement, étant données 
entre eux certaines relations, d’en déduire des relations 
nouvelles (c’est-a-dire inconnues ou non explicitement 
connues). C’est le but de la méthode de Poretsky, que 
nous allons maintenant exposer. Elle peut se résumer en 
trois lois : la loi des formes, la loi des conséquences et la 
loi des causes. 


43. Loi des formes. — La loi des formes répond au 
probléme suivant : 


Etant donnée une égalité quelconque, trouver, pour un 
terme quelconque (simple ou complexe), une détermi- 
nation qui équivale a cette égalité. En d’autres termes, il 
s’agit de trouver toutes les formes équivalentes de cette 
égalité, lorsqu’on veut lui donner pour premier membre un 
terme quelconque, 

Nous savons qu’une égalité quelconque peut se ramener au 
second membre o ou 1, c’est-a-dire 4 une des deux formes 


équivalentes 
Ni=v0} Ni=.1. 


La fonction N est ce que Poretsky appelle le zéro logique 
de l’égalité donnée; N’ est son tout logique (?). 
Soit U un terme quelconque; je dis que la détermination 


suivante de U 
U=NU+NU' 


(‘) En fait, la formule fondamentale d’élimination 
(ax + ba'=09) <(ab=0) 


n’est, on l’a yu, qu’une autre forme et une conséquence du principe du 
syllogisme ; 
(boa <a')<(b<a’). 


(7) On les appelle « logiques » pour les distinguer du zero et du 
tout identiques, c’est-a-dire pour indiquer que ces deux termes ne 
sont égaux respectivement a o et 4 1 qu’en vertu des données du pro- 
bléme. 


i) 
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est équivalente a l’égalité proposée. Et, en effet, elle 
équivaut, comme on sait, a l’égalité 


(NU + NU’=0)=(N=0),. 
Rappelons la signification de cette détermination 
U=NU+NU’. 


Elle signifie que le terme U est contenu dans N’ et contient N. 
Et cela se comprend, puisque, par hypothése, N est égal 
aoet N’a 1, On peut donc énoncer la loi des formes de la 
maniére suivante : 

Pour obtenir toutes les formes équivalentes d’une égalité 
donnée, il suffit d’exprimer qu'un terme quelconque contient 
le zéro logique de cette égalité et est contenu dans son tout 
logique. 


Le nombre des formes d’une égalité donnée est illimité: 
car n’importe quel terme donne lieu 4 une forme, et a une 
forme différente des autres, puisqu’elle a un premier membre 
différent. Mais, si l’on se restreint a l’univers du discours 
déterminé par n termes simples, le nombre des formes 
devient fini et déterminé. En effet, dans cet univers limité, il 
y a 2” constituants; or tous les termes quel’on peut conceyoir 
et définir dans ces univers sont des sommes de quelques-uns 
de ces constituants, Leur nombre est donc égal au nombre 
des combinaisons que l’on peut former avec 2” constituants, 
c’est-a-dire 4 2" (en y comprenant o, combinaison de o 
constituant, et 1, combinaison de tous les constituants). Ce 
sera aussi le nombre des formes différentes d’une égalité 
quelconque dans l’univers en question. 


44. Loi des conséquences. — Passons a la loi des consé- 
quences. Généralisant la conception de Boole, qui faisait 
consister la déduction dans |’élimination des moyens termes, 
Poretsky la fait consister dans l’élimination des connais- 
sances. Voici comment cette conception s'‘explique et se 
jusufie, 

Tout probléme dont les données s’expriment par des 
égalités logiques ou des inclusions peut se ramener a une 
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seule égalité logique au moyen dela formule (') 
(A =0)(B=0)(C=0)...=(A+B+C...=0). 


Dans cette égalité logique, qui résume toutes les données 
du probléme, on développera le premier membre par rapport 
4 tous les termes simples qui y figurent (et non plus par 
rapport aux inconnues). Soit z lenombre des termes simples; 
Je nombre des constituants du développement de 1 est 2”, 
Soit m(S2”)le nombre de ceux de ces constituants qui 
figurent dans le premier membre de l’égalité. On obtiendra 
toutes les conséquences possibles de cette égalité (dans 
"univers des n termes en question) en formant toutes les 
combinaisons additives de ces m constituants, et en les 
égalant a zéro; et cela, en vertu de la formule 


On voit qu’on passe de Végalité a l’une quelconque de ses 
conséquences en supprimant dans son premier membre 
quelques-uns de ses constituants, quicorrespondent a autant 
dégalités élémentaires (& second membre o), c’est-a-dire a 
autant de données du probléme, C’est ce qu’on exprime en 
disant qu’on élimine des connaissances. 

Le nombre des conséquences qu’on peut tirer dune égalité 
(dans l’univers des n termes par rapport auxquels elle est 
développée) est égal an nombre des combinaisons additives 
qu’on peut former avec ses m constituants, c’est-a-dire a2”, 
Ce nombre comprend la combinaison de 0 constituant, qui 
donne lieu 4 Videntité o=o0, et la combinaison des m 
constituants, qui reproduit l’égalité donnée, 

Appliquons cette méthode a l’équation 4 une inconnue 


av+bu'=o. 
Développons par rapport aux trois termes a, b, x: 


(aba + ab'a + aba'+a'ba'=0) 
= [ab(@+a')+ ab’a+a'bx'=o} 
= (ab =0)(ab'e =0)(a' bu’ = 0). 


(1) Nous employons des majuscules pour désigner des termes com- 
plexes (des fonctions logiques), par opposition aux termes simples, 
désignés par des minuscules (a, b, ¢, ...). 


ih 
i} 


1H) 


a} 
iT 
" 
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On trouve ainsi, d’une part, la résultante ab = 0; d’autre 
part, deux égalités qui se transforment en inclusions 


a<a'+d, avb<n. 


Mais, en vertu de la résultante qui équivaut 4 b<a’, 
ona 
a’+b=a', ab=b, 


Cette conséquence se réduit donc d la double inclusion 
wa’, b<2, 


c’est-d-dire & la solution connue. 
Appliquons la méme méthode aux prémisses du syllo- 
gisme 
(a<b)(b<e). 


Réduisons-les a une seule égalité 
(a<b)=(ab =o), (6<0c)=(bc'=0), (ab'+ be'=0), 


et cherchons-en toutes les conséquences. 
Développons par rapport aux trois termes a, b, ¢c: 


abe' + ab'e-+-ab'e'+a'bc' =o. 


Les conséquences de cette égalité, qui contient quatre 
constituants, sont au nombre de 16 (2*), & savoir: 


is (abe’ =0)=(ab <'c); 

2° (abe =0)=(ac <b); 

oF (ab'c'=0)=(a<b-+c); 

4° (a'be' =o) =(b<a+c); 

ne (abe'+ ab'e = 0) = (a < be + b'c'); 

6° (abc'+ ab'c'=0) =(ac'=0)=(a<c). 


Crest la conclusion traditionnelle du syllogisme ('), 


Vb (abe'-- a’ be'= 0) = (be = 0) =(b <0). 


(*) On vemarquera que c'est (avec les deux conséquences extrémes ) 
la seule conséquence qui soit indépendante de 6; c'est done bien la 
régultante de l'élimination de ce moyen terme. 
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C'est la deuxiéme prémisse. 
8° (ab'c + ab'c'= 0) = (ab'=0)=(a<b), 
C'est la premiére prémisse, 


9° (ab'o-+-a'be'= 0) = (acc b<a+c); 

10° (ab'c'4+- a’ be'= 0) = (ab'+-a'b <c); 

11° (abe'-+- ab'c+- ab'c'= 0) = (ab'+ac'= 0) = (a < be); 

12° (abe'+- ab'c 4 a'be' = 0) = (abe + be'= 0) 
=(ac<c<b<o); 

13° (abe'4- ab'o'+- a'be'= 0) = (ac' + be' = 0) 
=(a+b<c); 

14° (ab'e +- ab'e'+- a'be' = 0) = (ab'+- a'be'= 0) 

me(a<cb<a-+c), 


Les deux derniéres conséquences (15° et 16°) sont celles 
qu’on obtient, soit en combinant o constituant, soit en les 
combinant tous; la premiére est Videntité 


o= 0, 


ce qui confirme cette proposition paradoxale, que le vrai 
(Videntité) est impliqué dans n’importe quelle proposition 
(en est la conséquence) ; la seconde est l’égalilé donnée elle- 
méme, qui est, en effet, sa propre conséquence, en vertu du 
principe didentité. Ces deux conséquences peuvent étre 
appelées conséquences extrémes de \'égalité proposée. Si 
Von veut les exclure, on devra dire que le nombre des consé- 
quences proprement dites d'une égalité 4 m constituants 
est 2”"— 2. ’ 


45. Loi des causes. — La méthode pour trouver les 
conséquences d’une égalité donnée suggére immédiatement 
la méthode pour trouver ses causes, c’est-d-dire les propo- 
sitions dont elle est la conséquence, Puisqu’on passe de la 
cause A la conséquence en éliminant des connaissances, c’est- 
i-dire en supprimant des constituants, on passera inver- 
sement de la conséquence a la cause en adjoignant des 
connaissances, c'est-d-dire en ajoutant des constituants 4 
Végalité donnée. Or le nombre des constituants qu'on peut 
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lui ajouter, c’est-a-dire qui n’y figurent pas, est 2”— m. On 
obtiendra toutes les causes possibles (dans l’univers des n 
termes considérés) en formant toutes les combinaisons 
additives de ces constituants, et en les ajoutant au premier 
membre de l’égalité, en vertu de la formule générale 


(A+B=0)<(A=0), 


qui signifie que Végalité (Ao) a pour cause l’égalité 
(A+B =0), ot Best quelconque. Le nombre des causes 
ainsi obtenues sera égal au nombre des combinaisons 
susdites, c’est-a-dire a 

peel 


Appliquons cette méthode a la recherche des causes des 
prémisses du syllogisme 


(a<b)(b<c), 
qui équivalent, on l’a vu, a l’égalité développée 
abe + ab'c + ab'c'+abe'=o0. 


Sur les huit (2°) constituants de l’univers de trois termes, 
cette égalité en contient quatre; Jes quatre autres sont 


abe, abe, ab'c, adb'c': 


Le nombre de leurs combinaisons est 16(2*); c’est aussile 
nombre des causes cherchées, qui sont : 


ie (abe + abc'+ ab'ce+ ab'c'+ a'bc'=0) 
=(a+be'=0)=(a=0)(b6<c); 
2° (abe'+ ab'c + ab'c'+a'be + a'be'=0) 
= (abc'+ ab'+a'b =0) =(ab<c)(a=b); 
(abe'+ ab'c + ab'c'+ a'be'+a'b'c = 0) 
= (bc'+ b'c + ab'c'=0)=(b=c)(a<b+e); 
fe (abe'+ ab'e+ab'e'+ a'be'+ a'b't'=o0) 
=i ab = Ove= (C= 1) (a cede 
be (abe + abe' + ab'c + ab'c'+ a'be+a'be'=0) 
=(a-+- 6'= 0) =(@=6) (6 = 0); 
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6° (abe + abe'+ ab'c + ab'c'+a'be'+a'b'c=0) 
=(a+be'+b'ec=0)=(a=0)(b=c); 

7° (abe + abe'+ ab'e + ab'c'+ a'be'+-a'b'c'=0) 
=(a+¢'=0)=(a=0)(e=1) (1); 

8° (abe' + ab'c + ab'c'+ a'bc + a'be'+ a'b'c = 0) 


= (ac'+a'c + ab'c+a'be'=0) 

=(a=c)(ae<b <a=e)=\(¢ =bi=1e); 
9° (abe'+ ab'c + ab'c'+ a'be + a'be'+ a'b'c'= 0) 

= (ce'+ ab'+ a’'b = 0) =(c =1)(a=5); 


10° (abe'+ ab'c + ab'c'+ a' be'+ a'b'c + a'b'c'=0) 
Pee 10 = 0) = b icin) 


Avant d’aller plus loin, on peut remarquer que : égaler a 
zéro une certaine somme de constituants, c’est égaler a 1 
la somme des autres constituants. Par conséquent, au lieu 
d’examiner les sommes de sept constituants qu’on obtient 
en négligeant un des quatre constituants manquants, on peut 
examiner les égalités qu’on obtient en égalant chacun de ces 
constituants a 1: 


Miweeaibie 1) = (a +10 =- cl 0) = (a= b = C= 0); 


| 


12 (e'be =1) = (a + b6-+-e=0)=(a=b=0)(c =1); 
13° (a’be 


lI 


I)=(a+0'+c=0)=(a 


ll 


0)(b=c=1); 


\| 


“yy (abe 1) MEI i I A) 
On remarquera ces quatre derniéres causes, qui reposent 


sur l’inclusion 
Oe Tig 


Les deux derniéres causes (15° et 16°) sont celles qu’on 
obtient, soit en ajoutant tous les constituants manquants, 
soit en n’en ajoutant aucun. Dans le premier cas, la somme 
de tous les constituants étant égale a 1, on trouve 


[= 0, 


(') On remarquera que cette cause est la seule qui soitindépendante 
de 6; et, en effet, dans ce cas, 6 peut étre quelconque, il contiendra 
toujours @ et sera toujours contenu dans c. Comparer ayec la cause 5°, 
indépendante de c, et la cause 10°, indépendante de a. 


9a HORKMAS DHA CONSNQUHNGHA HY DRA G\UNHA, 


c'estededire labaurdité, co qui confirme cette proposition 
paradoxale que le faux (labsurde) implique n'importe quelle 
proposition (en eat la cause); dans le seoond ons, on retyouve 
simplement I'égalité donnée, qui apparalt alval comme une 
de ses causes (en vertu du pringipe d'identita), 

Si Von néglige ces deux causes ewtrdmes, lo nombre des 
oauses proprement dites sera 


git g, 


46, Formes dea consdquences at doa caused, == On pout 
appliquer la od des formes aux consdquences et Aux CauaeE 
d'une dgalité donnée, de manidve A obteniy pour chagune 
d'elles toutes lea formes posaibles, Une dgalité queloonque 
équivalant A lune des deux formes 


N= 0, N's}, 
chacune de ses conséquences a la forme (') 
NX =o ou Ni X! == t 
et chacune de ses causes a la forme 
N-trX SO ou NX! eet, 
Et, en effet, on a les implications formelles auivantes ¢ 


(N-- X =o) < (Neo) < (NX =O), 
(Nt X' est) << (N's) (Noe X'S), 


Si l'on applique la loi dea formes, la formule dea eonide 


(') Dana le ne 44 nous avons dit qu'une consdquence stobtiont en 
prenant une partic des constituants du promler membre N, et non pas 
en lo multipliant par un terme X, Maia il est facile de yolw que cela 
revient au méme, Nn effet, aupposons que NX soit (oomme N) déves 
loppd par rapport aux a termes du diseoura, Ul se composera dun 
certain nombre de constituanta, Pou elfeotwer le produit de N par X, 
i} suffit de maulttiplion lours constituanta ohacun a chaoun, Ov le prox 
duit de deux conatituanta idenatiques est dgal a ohacun deux, et le 
produit de deux conatituants difirents eat nul, Done le produit de N 
par X se véduira A la somme dea oonatituants communa a N et & X, 
laquelle est naturelleoment contenue dana N, Alnai, nvaltiption N par ua 
terme queloonque revient bien a prendye une partic de ae comatituants 
(ou tous, ou aucun), 
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quences deviendra 
U =(N'+ X')U + NXU’ 
et la formule des causes 
U=N'X'U+(N+X)U' 


ou, plus généralement, attendu que X et X’ sont des termes 
indéterminés, et, par suite, ne sont pas nécessairement la 
négation ]’un de l’autre, la formule des conséquences sera 


U=(N'+X)U+ NYU’ 
et la formule des causes 
U =N'XU+(N+Y)U’. 


La premiére signifie que U est contenu dans (N’-+ X) et 
contient NY; et, en effet, cela résulte a fortiori de l’hypo- 
thése que U est contenu dans N’ et contient N. 

La seconde formule signifie que U est contenu dans N’X 
et contient N + Y; et, en effet, de cela il résulte a fortiori 
que U est contenu dans N’ et contient N. 

On peut exprimer verbalement cette régle, si l’on convient 
d’appeler souws-classe toute classe contenue dans une autre 
et sur-classe toute classe qui en contient une autre, On dira 
alors: pour obtenir toutes les conséquences d’une égalité 
(mise sous la forme U=N’U+ NU’), il suffit de substituer 
4 son tout logique N’ toutes ses sur-classes et a son zéro 
logique N toutes ses sous-classes. Inversement, pour obtenir 
toutes les causes de la méme égalité, il suffit de substituer 
a son tout logique toutes ses sous-classes et a son zéro 
logique toutes ses sur-classes. 


47. Exemple: Probléme de Venn. — Les membres du 
Conseil d’administration d’une société financiére sont, 
soit des obligataires, soit des actionnaires (mais pas les 
deux). Or tous les obligatatres en font partie. Que faut-il 
en conclure? 


Soital’ensemble des membres du Conseil, } l’ensemble 
des obligataires, c celui des actionnaires. Les données du 
probléme se traduisent comme suit : 


a< be'+ b'c, b<a. 
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Réduisons a une seule égalité développée 


a(6c= 6'c)) 0; ab=o, 


(1) abe + ab'c'+a'be+a'be'=0. 


Cette égalité, qui contient quatre constituants, équivaut a 
la suivante, qui contientles quatre autres 


(2) abe'’+ ab'ec+ab'ic+abic=t. 


On peut mettre cette égalité sous autant de formes diffé- 
rentes qu'il y a de classes dans l’univers des trois termes a, 
b, c, Exemples : 


1° a=abe'+ ab'c+a'be+a'be', 
c’est-a-dire 
b<cacbe'+b'c; 
a7 6=abe'+ ab'c'=ac': 
3° c=ab'c+a'b'c+ ab'c'+a'bec', 


c’est-a-dire 
abl+ab<c<b’. 


Ce sont d’ailleurs les solutions qu'on obtiendrait en résol- 
vant l’équation (1) par rapport aa, a bouac, 

On peut ensuite tirer de l’égalité (1) 16 conséquences, a 
savoir : 


1° abe = 0; 

a7 (ab'c!=0)=(a<b+0c); 

3° (a'be =0) =(be <a); 

A° (a'be'’=0)=(b<a+ec); 

up (abe + ab'c'= 0) = (a < be'+ b'c) [1 prémisse]; 
6° (abe+a'be = 0) =(be=0); 

Che (abc + a'be'=0)=(b < ac'+ a'c); 

8° (ab'c'+-a'be = 0) =(be< a<b+e); 

9° (ab'c'+ a’ bc'= 0) =(ab'+a'b<c); 

10° (abe + a'bc'= 0) =(a’b=0) [2° prémisse]; 


1° (abe + ab'c'+ abc = 0) = (bc + ab'c'=0): 
22° = (abe + ab’ + a'be'=0); 
13° (abe + a'be + a'bc'=0) = (be + a'be') = 0; 
14° (ab'c'+-a’bc + a'bc'=0). 
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Les deux derniéres conséquences sont, comme on sait, 
Videntité (o =o) et l’égalité (1) elle-méme, On remarquera 
parmi les conséquences précédentes la 6° (bc = 0), résultante 
de Vélimination de a, et la 10° (a'b =0), résultante de 
Vélimination de c. Quant a la résultante de l’élimination de 6, 
elle est Videntité 


[(@a'+ ¢) ac’ =0]=(0=0). 


Enfin on peut tirer de l’égalité (1) ou de son équivalente (2) 
16 causes, qui sont : 


? (aoc —)i—==(a = 1) (0 = 1) (Oo = 0): 
aN Covers) == ((a= 1) = 0), (e = 1) 5 
a (420 C=") == =110) (6 (0), (c= 1h) 
4° (@'6'c' —1) = (a = 0)(6 =0) (c= 0); 
5° (abo +-ab"'c =) =i(@ = 1) (6.0) 

6° (abe'+ a'b'c=1)=(a=b=c'); 

oY. (abe'+ a'b'c'=1)=(c =0)(a=h); 

8° (abic+a'b'c =1)=(b=0)(c=1); 

Gh (ab'c + a'b'c'=1) = (6b=0)(@ = 0c); 

10° (a'b'c + a'b'c'=1) = (a=0)(b=0); 

11° (abe'+ ab'e +a'b'e =1)=(b=c')(c'< a); 

12° (abe'+ a'b'c + a'b'c'=1) = (be = 0) (a=b+e); 
8° (abe'+ alb'c + a'b'c'=1) =(ac=0)(a=b); 

14° (ab'c+ a'b'c+-a'b'c'=1) =(b=0)(a<e). 


Les deux derniéres causes sont, comme on. sait, 
Végalité (1) elle-méme et l’absurdité (1= 0). On voit que la 
cause indépendante de aest la 8° (6 =0)(c =1), et la cause 
indépendante de c est la 10° (a=0)(b=0). Il n’y a pas de 
cause (proprement dite) indépendante de b. La cause la plus 
«naturelle », celle que on devine tout d’abord par le simple 
bon sens, est la 12°: 


(be=0)(a=b+e). 


Mais d’autres causes sont tout aussi possibles, par exemple : 
lakot(O'=.0)(a=c) ela 7%) (e110) (a= >) iow le.138, 
(ac=0)(a=d). 
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On voit que cette méthode fournit l’énumération compléte 
de tous les cas possibles. Elle englobe en particulier, parmi 
les farmes d’une égalité, les solutions qu’on en peut tirer 
par rapport a telle ou telle «inconnue » et, parmi les consé= 
quences dune égalité, les résultantes de |’élimination de tel 
ou tel terme. 


48. Schémes géométriques de Venn. — Ja méthode de 
Poretsky peut étre considérée comme un perfectionne- 
ment des méthodes de Stanley Jevons et de M. Venn. Elle 
y trouve, inversement, une illustration géométrique et 
mécanique. En effet, la méthode de M. Venn se traduit par 
des schémes géométriques qui représentent tous les consti- 
tuants, de sorte qu’on n’a qu’a effacer (en les ombrant) ceux 
que les données du probléme annulent pour obtenir le 
résultat. Par exemple, lunivets a trois termes a, b, c, repré- 
senté par le plan illimité, est divisé par trois contours 
fermés simples én huit régions qui figurent les huit consti- 
tuants ( fig. 1). 

Pour traduire géométriquement les données du probléme 


Fig. 1. 


ab’ 


oc 
: 


de Venn, on devra effacer les régions abc, ab'c', a'be et 
a! bc'; il restera donc les régions abe’, ab'c, a b'c et a'’b'c! 
qui constitueront l’univers relatif au probleme, ce que 
Poretsky appelle son tout logique (fig. 2). Dés lors, toute 
classe sera contenue dans cet univers, ce qui donnera pour 
chaque classe |’expression qui résulte des données du pro-. 
bléme. Ainsi l’on voit 4 la simple inspection de la figure 
que la région be n’existe pas (est eflacée); que la région bse 
réduit 4 abc’ (donc a ab); que tout a est b ou c, et ainsi de 
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suite. Seulement ce schématisme, considéré comme une 
méthode pour résoudre les problémes logiques, a de graves 
inconvénients: il n’indique pas comment les données se 
traduisent par l’annulation de certains constituants, et il 
n’indique pas non plus comment il faut combiner les consti-~ 
tuants restants pour obtenir les conséquences cherchées. 
En somme, il ne fait que traduire une seule étape du raison- 
nement, a savoir |’équation du probléme; il ne dispense ni 


des étapes antérieures, c’est-a-dire dela « mise en équation » 
du probléme et de la transformation des prémisses, ni des 
étapes postérieures, c’est-a-dire des combinaisons qui 
conduisent aux diverses conséquences. Il est donc de fort 
peu d’atilité, attendu que les constituants sont aussi bien 
représentés par les symboles algébriques que par des régions 
du plan, et sont beaucoup plus maniables sous cette forme. 


49. Machine logique de Jevons. — Pour rendre ses 
schémes plus maniables, M. Venn a imaginé une combinaisor 
mécanique qui abaisserait et ferait disparaitre les régions 
du plan qu’il faut effacer. Mais un mécanisme plus complet 
a été inventé par Jevons: c’est en quelque sorte un piano 
logique. Le clavier de cet instrument se compose de touches 
indiquant les divers termes simples (a, b, c, d), leurs néga- 
tions, et les signes + et =. L’instrument comporte d’autre 


gh TANLWAU DIA CONAHQUTINGHS, 


part un tablead of sont insorites sur dos tablettes mobiles 
toutes loa Combinaisons des termes simples ot de leurs néga- 
tlona, o’eatededire tous lox constituants de Vunivers du 
diascoura, Au Hou d'dorive los dgaliths qui traduisont les 
prdminses, on loa «joue» sur le clavier, comme sur celui 
dune machine & derives cela a pour résultat de faire dispa- 
vattve du tableau los constituants qais'annulent en vertu dos 
promisses, Quand on a «joud» toutes les prémisses, le 
tabloau no présente plus que los constituants dont la somme 
oat dgale A 1, o'ost=A-dire forme Punivers relatifau probléme 
(aon tout logique), Cette méthode mécanique a, sur la 
méthode gdomedtrique de M, Venn, Pavantage d’eMfectuer 
automatiquement la «mise on équation» (encore faut-il 
prdalablement avoir traduit: les prémisses sous forme 
d'dgalites); mais elle ne fournit pas plus d'indications sur les 
opdrations defeotuer pour tirer les conséquences des données 
insverites au tableau, 


80. Tableau des consdquences, — Mais, mieux que par 
doa prooddda gdometriques et mécaniques, la méthode de 
Poretaky peut s'illustrer par la construction d'un Tableau 
qui permet de lire immediatement toutes los consdquences et 
toutes les ovudes dune dégalité donnée (oe Tableau est relatif 
\ cette dgalité, et chaque dgalité donne lieu A ua tableau 
dierent), Ghaque Tableau oomprend les a” classes qu’on 
pout délinie et distingueer dans Punivers du discours de 
vr termes, On gait qu'une dgalité consiste dans annulation 
Wun certain nombre de ces classes, A savoir de celles qui 
OnE pour Constituants quelques-uns des constituants de son 
séro logiqgue N, Soit m le nombre de ceux-ci; le nombre des 
aouseelasaes de N est a; c'est done le nombre des classes de 
Vunivers qui s’annulent en conséquence de lédgalite consi- 
ddrse, Hangeons-les en une colonne qui commence par o et 
qui finiase par N (les deux extrdmes), D'autre part, étant 
donnée une classe queloonque, on peut lui ajouter Pune 
queloonque des classes preeddentes sans changer sa valeur, 
pulsque, par hypothese, elles sont nulles (dans le probléme 
oonsiddrd), Par consdéquent, chaque classe est égale, en vertu 
dos données du probldame, A a” classes (y compris elle- 
mdme), L'ensemble des a” classes du discours se décompose 
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ainsi en 2”~” séries de 2” classes, chaque série étant consti- 
tuée par les sommes d’une certaine classe et des 2” classes 
de la premiére colonne (sous-classes de N). On pourra donc 
ranger ces 2” sommes dans les colonnes suivantes, en les 
faisant correspondre horizontalement aux classes de la 
premiére colonne qui leur donnent naissance. Prenons pour 
exemple l’égalité trés simple a= 6b, qui équivaut a 


ab'+a'b=o. 


Le zéro logique (N) est ici ab’+ a’b; il comprend deux 
constituants, et par suite quatre sous-classes: 0, ab’, a‘b, 
et ab'+-a'b.Elles composeront la premiére colunne. Les autres 
classes du discours sont ad, a'b’, ab + a'b’, et celles qu’on 
obtient en ajoutant 4 chacune d’elles les quatre classes de 
la premiére colonne. On obtient ainsi le Tableau suivant : 


° ab ab! ab+a'b' 
ab' a b a+b’ 
ab b a’ a'+b 


ab'+a'b a+b a+b’ r 


Par construction, chaque classe de ce Tableau est la 
somme de celles qui figurent en téte de sa ligne et de sa 
colonne, et elle est égale, en vertu des données du probléme, 
a chacune de celles qui figurent dans la méme colonne. Ona 
ainsi 64 conséquences différentes pour une égalité quelconque 
dans l’univers du discours de deux lettres ; elles comprennent 
16 identités (qui s’obtiennent en égalant chaque classe a 
elle-méme), et 16 formes de l’égalité donnée, qu’on obtient 
en égalant les classes qui correspondent, dans chaque ligne, 
a des classes qu’on sait étre égales, asavoir : 


o=al'+a'b, ab=a+b, ab'=a'+b', ab+ab'=1; 
@= 0; Deas ab'=a'b, a+b=a'+-b, 


Chacune de ces huit égalités compte pour deux, suivant 


qu’on la considére comme une détermination de l’un ou de 
l’autre de ses membres. 


54. Tableau des causes. — Le méme Tableau peut servir 


8o TADLKEAU DES CAUBHS, 


d représenter toutes les causes de la méme égalité, en vertu 
du théordme suivant: 


Quand les conséquences d'une dgalité N= 0 sont expri- 
mées sous forme de déterminations d'une classe quel- 
conque U, les causes de cette égalité se déduisent des 
conséquences de Uégalité opposée: N==1, mises sous la 
méme forme, en changeant U en U' dans UVun des deux 
membres, 


En effet, on sait que les consdquences de Végalité N =o 


ont la forme 
U a (N'+- X)U + NYU’ 


ot que les causes de la méme égalité ont la forme 
U me N/XU (N+ Y)U' 


Or, si l’on change U en U! dans l'un des membres de cette 
dernidve formule, elle devient 


Us (NE X')U NYU! 


ot l'on peut y supprimer les accents de X et de Y, puisque 
cos lettres représentont deux classes indéterminées, Mais 
o'est 1d la formule des conséquences de Végalité N's o ou 
Neer, 

Co théoréme dtabli, construisons par exemple le Tableau 
des causes de I'égalité as b; ce sera le Tableau des consé- 
quences de l'égalité opposée as= b', car. la premidre 


équivaut & 
ab'-a'b ao 


ot la seconde A 


(ab -- al b's 0) = (ab'+- a'b 1), 


o ab' ab abl-a'b 
ab a b aveb 
a‘b' b' a’ a’. b' 

ab-ab axb' aeb 1 


Pour tirer de oe Tableau, au lieu des conséquences de 
Végalité a= b’, les causes de Vdgalité opposde ac b, ik 
suffit d'égaler la négation de chaque classe & chacune des 
classes qui se trouvent dans la méme colonne que celle-ci, 
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Exemples : 
a'+b'=0, a'+b'=a'b', a+b'=ab+a'b'; 
a'+ b=a, a’+b=0', a+b=a+0'; oS 


Parmi les 64 causes de l’égalité considérée se trouvent 
16 absurdités (qui consistent a égaler chaque classe du 
Tableau a sa négation), et 16 formes de l’égalité (les mémes, 
naturellement, que dans le Tableau des conséquences : deux 
égalités équivalentes sont, en effet, 4 la fois cause et consé- 
quence l'une de l'autre). 

On remarquera que le Tableau des causes ne différe du 
Tableau des conséquences que parce qu’il en est le symé- 
trique par rapport a la diagonale principale (0,1); on peut 
donc les identifier, 4 la condition de remplacer dans |’énoncé 
précédent ie mot colonne par le mot ligne. Et, en effet, Ja 
régle des conséquences ne concernant que les classes de la 
méme colonne, on est libre de disposer dans chaque colonne 
les classes sur des lignes telles que la régle des causes soit 
vérifiee par les classes de la méme ligne. 

On remarquera en outre que, en vertu de la méthode de 
construction adoptée pour ce Tableau, les classes qui sont la 
négation l’une del’autre occupent des places symétriques par 
rapport au centre du Tableau. Pour cela, il faut placer dans 
la premiére ligne les sous-classes de la classe N’ (tout logique 
de l’égalité donnée ou zéro logique de l’égalité opposée) 
dans leur ordre naturel de o a N’; puis placer dans chaque 
case la somme des classes qui sont en téte de sa ligne et de 
sa colonne. 

Moyennant cette précaution, on pourra résumer les deux 
régles dans l’énoncé pratique suivant : 

Pour obtenir toutes les conséquences de l’égalité donnée 
(a laquelle Je Tableau est relatif), il suffit d’égaler chaque 
classe a toutes les classes de la méme colonne; et, pour ob- 
tenir toutes ses causes, il suffit d’égaler chaque classe a 
toutes les classes de la ligne occupée par sa symétrique. 

Il est évident que le Tableau relatif a l’égalité N=o peut 
aussi servir a l’égalité opposée N=1, a la condition de per- 
muter les mots ligne et colonne dans |’énoncé précédent. 

Bien entendu, la construction du Tableau relatif a une 
égalité donnée n’est utile et avantageuse que lorsqu’on veut 
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énumérer complétement les conséquences ou les causes de 
cette égalité, Si l’on cherche simplement une conséquence 
ou une cause particuliére, relative & telle ou telle classe du 
discours, on emploie une des formules données plus haut. 


52. Nombre des assertions possibles. — Si l’on consi- 
dére les fonctions et équations logiques comme développées 
par rapport & toutes les lettres, on peut calculer le nombre 
des assertions ou des problémes différents qu’on peut 
énoncer touchant nr termes simples. [En effet, toutes les 
fonctions ainsi développées ne peuvent contenir les consti- 
tuants qu'avec le coefficient 1 ou le coefficient o (et dans ce 
second cas, elles ne les contiennent pas). Elles sont donc 
des combinaisons additives de ces constituants; et puisque 
le nombre des constituants est 2”, le nombre des fonctions 
possibles est 2°", Il faut en retrancher la fonction ow tous les 
constituants sont absents, laquelle est identiquement nulle; 
restent a*"—1 équations possibles (255, pour n = 3). Mais 
ces équations peuvent, & leur tour, se combiner par addition 
logique, c’est-a-dire par alternative; le nombre de leurs 
combinaisons est done 2%"-!—1, en exceptant toujours la 
combinaison nulle. Tel est le nombre des assertions possibles 
touchant nr termes. Pour rn =a, ce nombre est déja 32.767 (*). 
Encore faut-il remarquer qu’on n’admet dans ce calcul que 
des prémisses universelles, comme on va l’expliquer au 
numéro suivant, 


53. Propositions particuliéres. — Nous n’avons jusqu’ici 
considéré que des propositions a copule affirmative (inclu- 
sions ou égalités) qui correspondent aux propositions unri- 
verselles de la Logique classique (*). Il resterait 4 étudier 


(*) G. Prano, Calcolo geometrico, 1888, p.X.— Scurdpgn, Algebra 
der Logik, t. IT, p. 144-148. 

(7) En effet, Vuniverselle affirmative : « Tout a est & » se traduit 
par les formules y 


(a<b)s (a= ab) = (ab'=0) = (a’+b=1), 
et luniverselle négative : « Nul a@ n’est 6 » par les formules 


(a<0') =(a=ab') =(ab=0) = (a’'+'=1). 
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les propositions 4 copule négative (non-inclusions ou iné- 
galités) qui traduisent les propositions particuliéres ('); 
mais le calcul des propositions a copule négative résulte des 
lois déja connues, notamment des formules de De Morgan et 
de Ja loi de contraposition. Nous allons énumérer les prin- 
cipales formules qu’on en déduit, 

Le principe de composition engendre les formules sui- 
vantes : 


(ef{ab)=(cf{a)+(efd), 
(a+bft{e)=(ate)+(bfe), 


d’ou les cas particuliers 


(ab+ 1)=(a+1)+(6+1), 
(a+b+0)=(a+0)+(c+0). 


De 1a on déduit les importantes implications suivantes : 


(a +0) <(a+b +0), 
(a+1)<(ab+1). 


On déduit du principe du syllogisme, en vertu de la loi 
de transposition, 
(a<6)(a+0)<(b+0), 
(@< 6) (O=5 eae 1): 
Les formules de transformation des inclusions et des éga- 


lités donnent les formules correspondantes de transformation 
des non-inclusions et des inégalités : 


(at b) = (ab'+0) =(a'+b+1), 
(a+ 6) =(ab'+a'b+0)=(ab+a'b'+1). 


54. Solution de l’inéquation 4 une inconnue. — Si!’on 


(*) Eneffet, la particuliére affirmative : « Quelque a est 6 », étant 
la négation de l’universelle négative, s’exprime par les formules 


(a{ b') =(a+.ab') =(ab +0) =(a'+b'+1), 


et la particuliére négative : « Quelque a n’est pas b », étant la néga- 
tion de l’universelle affirmative, s’exprime par les formules 


(a¢ b) =(a+ ab) =(ab'+0) =(a'+6 1). 
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considére l'inégalité conditionnelle (l'énéguation) A une 


inconnue 
aw + ba'o, 


on sait que son premier membre est contenu dans la somme 
de ses coefficients 
axr+baicat+b. 
On en conclut que, si cette inéquation est vérifiée, on a 
Vinégalité 
a+ b= 0, 


Clest la condition nécessaire de la résolubilité de Pinéqua- 
tion, et la résultante de I’élimination de Vinconnue a. Et, en 
effet, puisqu'on a l’équivalence 


I] (aw -+- bx =0)=(a+b=0), 


on a aussi (par contraposition) l’équivalence 
> (aa+ ba's+0) =(a+b+ 0). 
oe 

a 


De méime, de Péquivalence 


Dd (art ba'= 0)=(ab='0), 


on peut déduire l’équivalence 
[] (ee + 22'+ 0) = (ab +0), 


qui signifie que la condition nécessaire et suffisante pour que 
Vindquation soit toujours yraie est 


(ab + 0), 
Et, en effet, on sait que, dans ce cas, l’équation 
(ax+ ba'=0) 


est impossible (n'est jamais vraie). 
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Puisque, d’ailleurs, on a l’équivalence 
(az+b2'=0)=(r=a' a+ bz’), 
on aura aussi l’équivalence 
(ax + ba’: 0) = (a a'x + ba’). 
Voyons ce que signifie cette solution : 
(aa + ba'=-0) =(axr+o0)+(ba'+0)=(r4#fa')+(bf{z). 


« Ou & n’est pas contenu dans a’, ou ilne contient pas 6. » 
Crest bien la négation de la double inclusion 


bcaca'. 


De méme que le produit de plusieurs égalités se raméne a 
une seule égalité, la somme (l’alternative) de plusieurs iné- 
galités se raméne a une seule inégalité. Mais on ne sait pas 
ramener a une seule plusieurs égalités alternatives, ni plu- 
sieurs inégalités simultanées, 


55. Systéme d'une équation et d’une inéquation. — Nous 
nous bornerons a étudier le cas d’une égalité et d’une iné- 
galité symultanées. Soient, par exemple, les deux prémisses 


(axz+bz2'=0)(cx+da'+0). 


Pour que la premiére (l’équation) puisse étre satisfaite, il 
faut que sa résultante 
ab=o0 


soit vérifiée, La solution de cette équation est 
z=a'a+be'. 


Portons cette expression (qui équivaut a l’équation) dans 
Vinéquation; celle-ci devient 


(a'e + ad)x + (be + b'd)a' + o. 
Sa résultante (sa condition de résolubilité) est 


(ave+ad+ be+b'd+0)=[(a'+b)c+(a+b')d+o}, 
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ce qui, en tenant compte de la résultante de I’égalité 
(ab = 0) = (a'--b= a!) = (a+ b'= b'), 


se réduit A 
ao b'd leo. 


On peut arriver au méme résultat en remarquant que 
Pégalité équivaut aux deux inclusions 


(@ <a')(a'< b'), 


et en multipliant les deux membres de chacune par un 
méme terme 


(ca <a'c)(da'< b'd)<(cm-+da'<a'e+b'd) 


(ca + da: 0) < (ale ++ b'd ae 0), 


Cette résultante implique la résultante de l'indgalité prise 
seule 
CH d xe 0, 


de sorte qu’on n’a pas d tenir compte de celle-ci, Il suffit 
done de lui adjoindre la résultante de l'égalité pour avoir la 
résultante compléte du systéme proposé 


(ab = 0) (a'e + b'd op 0), 


La solution de Vinégalité transformée (qui, par suite, 
enveloppe la solution de l’égalité) est 


@ fe (ao! ad! Jar t= (bo 4 b'd)a', 


56. Formules spéciales au Calcul des propositions. — 
Toutes les formules que nous avons vues jusqu’ici valent 
pour les propositions comme pour les concepts. Nous allons 
maintenant établir une série de formules qui ne valent que 
pour les propositions, parce qu’elles dérivent toutes d'un 
axiome spécial au Calcul des propositions, qu'on peut appeler 
le principe d’assertion, Cet axiome est le suivant : 


j 


X, (@=1) ma, 


I, P.: Dire qu’une proposition a est vraic, o’est affirmer 
cette proposition elle-méme, En d'autres termes, affirmer 


FORMULKS SPECIALES. 87 
une proposition, c’est affirmer la yérité de cette proposi-~ 
tion ("), 


Corollaire ; 
@=(a’=1)=(a=0), 


I, P. : La négation d’une proposition a équivaut a Vaffir 
mation que cette proposition est fausse. 
On avait déja, en vertu de l’axiome IX (n° 20), 


(4=1)(a4=0) 0. 


« IL est impossible qu’une proposition soit dla fois vraie et 
fausse », car 


(Syll.) (@=1)\(a=0)<(t=0)=0, 
Mais on a maintenant, en vertu de l’axiome X, 
(@=1)+(a=0)=a+a'=1, 


«Ou bien une proposition est vraie, ou bien elle est 
fausse, » 

De ces deux formules réunies on déduit immédiatement 
que les propositions (a == 1) et (a= 0) sont contradictoires, 
c’est-d-dire 


(a1) = (a= 0), (@e 0) = (a1). 


Au point de vue du calcul, Vaxiome X permet de réduire 
i son premier membre toute égalité dont le second membre 
est 1, et de transformer les inégalités en égalités, Bien 
entendu, ces égalités et inégalités doivent avoir pour membres 
des propositions. Toutefois, toutes les formules de ce Cha- 
pitre sont valables Aussi pour les classes, dans le cas parti- 
culier ott univers du discours ne comprend qu’un élément; 
car alors il n’y a pas d’autres classes que o et 1. En un mot, 
le Calcul spécial des propositions équivaut au Calcul des 
classes quand celles-ci ne sont susceptibles que des deux 
valeurs o et 1, 


(1) On yoit immédiatement que cette formule n’est pas susceptible 
dl, C, ; car, si @ est un concept, (a4 =1) est une proposition, et l’on 
aurait ainsi une égalité Jogique (identité) entre un concept et une 
proposition, ce qui est absurde, 
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57. Equivalence d'une implication et d'une alterna- 
tive. — L’équivalence fondamentale 


(a<b)=(a'+6=1) 
donne lieu, moyennant l’axiome X, a l’équivalence suivante 
(a<b)=(a'+ 6b), 


qui n'est pas moins fondamentale dans le Calcul des propo- 
sitions. Dire que a implique 6, c’est affirmer « non-a ou b», 
c’est-a-dire «a est fausse ou 6b est vraie », Cetle équivalence 
est fréquemment employée dans le langage usuel. 


Corollaire. — Pour une égalité quelconque on a l’équi- 
valence 
(a= b)=ab+a'b'. 


Démonstration : 
(as b)=(a<b)(b<a)=(a'+b)(U'+a)=ab+a'd'. 


« Affirmer que deux propositions sont égales (équiva- 
lentes), c’est affirmer qu’elles sont, ou toutes deux yraies, 
ou toutes deux fausses. » 

L’équivalence fondamentale établie ci-dessus a d’impor- 
tantes conséquences, que nous allons énumérer, 

D’abord, elle permet de ramener les propositions secon- 
daires, tertiaires, etc., 4 des propositions primaires, ou 
méme A des sommes (alternatives) de propositions élémen- 
taires. En effet, elle permet de supprimer la copule d’une 
proposition quelconque, et par suite d'abaisser son ordre de 
complexité. Une implication (A < B),ot AetB représentent 
des propositions plus ou moins complexes, est ramenée a la 
somme A’-+- B, ot ne figurent que les copules intérieures 
a A et & B,c’est-d-dire des propositions d'un ordre inférieur, 
De méme, une égalité (A= B) est ramenée d la somme 
(AB + A‘B’), qui est d’un ordre moins élevé, | 

On sait que le principe dg composition permet de « com- 
poser » plusieurs inclusions ou égalilés simultanées; mais 
on ne peut pas « composer » plusieurs inclusions ou égalités 
alternatives, ou du moins Je résultat n’est pas équivalent a 
leur alternative ; il n’en est qu’une conséquence. En un mot, 
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on a seulement les implications 


(ax<ec)+(b<c)<(ab<c), 
(e<a)+(e<cb)<(e<a+b), 


qui, dans les cas particuliers ou l'on fait respectivement 
c=0, c=1, deviennent 


(a=0)+(b=0)<(ab=0), 
(a=1)+(6=1)<(a+6=)). 


Dans le Calcul des classes, les implications inverses ne 
sont pas valables; et, en effet, de ce que la classe ab est nulle 
on ne peut pas conclure la nullité de l’une des classes a ou b 
(elles peuvent étre non nalles et n’avoir aucun élément 
commun); et de ce que Ja somme (a+ b) est égale a 1 on 
ne peut pas conclure que a ou 6 soit égale a 1 (ces 
classes peuvent, réunies, comprendre tous les éléments de 
univers sans que l'une d’elles, isolée, les comprenne tous). 
Mais ces implications inverses sont vraies dans le Calcul des 
propositions 

(ab<c)<(a<c)+(b<c), 
(e<a+b)<(e <a)+(c<b); 


car on peut les déduire de I’équivalence établie ci-dessus, ou 
platét, on en peut déduire les égalités correspondantes, qui 
les impliquent, 

(1) (ab <c)=(a<c)+(b<e), 

(2) (e<a+b)=(c<a)+(e<b). 


Démonstration : 
nig (ab<c)=a'+b'+e, 
(a<e)+(b<ce)=(a+c)+(b'+c)=a+b' +c; 
2° (e<a+b)=c'+a+b, 


(ec<a)+(ce<b)=(c+a)+('+ 6) =e'+a+b. 


Dans les cas particuliers ou l’on fait respectivement c—o, 
¢==1T, on trouve 
(3) (ab =0) =(a@=0)+(b=0), 
(4) (a+6=1)=(a=1)+(b=1). 


ee 
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1, P.: (2) Dire que deux propositions réunies en im- 
pliqueat une troisiéme, c'est dire que l'une d’elles imphque 
cette troisiéme. 

(2) Dire qu’une proposition implique Palternative de 
deux autres, c'est dire qu'elle implique l'une d’elles. 

(3) Dire que Pensemble de deux propositions est faux, 
e est dire que une d’elles (au moins) est fausse. 

(4) Dire que alternative de deux propositions est vraie, 
eest dire que lune d’elles (au moins) est vraie. 

On remarquera le caractére paradoxal des deux premiers 
de ces émoncés, em contraste avec le caractére évident des 
deur derniers, Ces paradoxes s’expliquent, d'une part, par 
Paxiome spécial qui affirme qu'une proposition est vraie ou 
fausse; d’autre part, par ce fait que le faux implique le 
vrai, et que sew? le faux n'est pas impliqué par le vrai. Par 
exemple, dans le premier énoncé, si les deux prémisses sont 
vraies, chacune d'elles implique la conséquence; et si Pune 
Welles est fausse, elle impliquera la conséquence (vraie ou 
fausse)}. Dams le deuxiéme, si l’alternative est vraie, Pun de 
ses termes devra étre vrai, et par suite sera implique comme 
elle par la prémisse (vraie ou fausse). 


38. Loi d'importation et d’exportation. — L’équivalence 
fondamentale (a << b)— e+ 6 a encore beaucoup d'autres 
comséquemces intéressantes. L’ume des plus importantes 
est la lef @importation et d’exportation, que traduit la 
formule suivaate = 


fe<(6<e)}]=(ab<e) 


« Dire que, si a est vraie, 6 implique c, c'est dire que @ 
et 6 impliquent c.» Cette égalité enferme deux implications 
laverses: sien infére le second membre du premier, on 
importe dans Pimplication (6<e) lhypothése ou condi- 
tion @; st len infére le premier membre du second, on 
exporte au contraire de implication (ab< c) bypothése a. 


Démonsiration : 


fa<(6<e)J =e +(b<c)=—a@ +b +e, 
(ab < ce) = (ebf+e=— e+e ec 
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Corollaires, — 1° On a évidemment I’équivalence 
[a<(b<c)] =[b<(a<c)], 


puisque les deux membres sont égaux a (ab<c), en vertu 
de la loi commutative de la multiplication. 
2° On a aussi 


[a<(a<b))=(a<b), 
car, en vertu de la loi d'importation et d’exportation 
[a<(a<b))=(aa<cb)=(a<b). 


Si l’on applique la lod d’importation aux deux formules 
suivantes, dont la premiére résulte du principe d’identité, et 
dont la seconde traduit le principe de contraposition, 


(a<b)<(a<b), (a<cb)<(b'<a@’), 
on obtient les deux formules 
(acbacbh, (acb)li<a’, 


qui sont les deux types du raisonnement hypothélique : 
« Si a implique 6, et sia est vraie, b est vraie » (modus 
ponens); «si a implique b, et si b est fausse, a est fausse » 
(modus tollens),. 

Remarque. — Ces deux formules pourraient se déduire 
directement, au moyen du principe d’assertion, de celles-ci : 


(@<b)\ast)< (651), 

(a<b)(b =0)<(a=0), 
qui ne dépendent pas de la loi d’importation et qui résultent 
du principe du syllogisme. 


De la méme équivalence fondamentale on peut déduire 
plusieurs formules paradoxales : 


ae am(d<a), a<(a<b). 


«Si @ est yraie, a est impliquée par une proposition b 
quelconque; si a est fausse, a implique une proposition b 
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quelconque. » Cela est conforthe aux propriétés conhues deo 
etder. 


2° a<[(a<b)<6}], a<[(6<a) <b’. 


« Si a est vraie, alors « aimplique 6 » implique 6; sia est 
fausse, alors « b implique a » implique non-d, » 
Ces deux formules sont d'autres formes du raisonnement 


hypothétique (modus ponens et modus tollens),. 
3° [(a<b)<aJ=a('), [(b<a)<a']=a’. 


« Dire que, si a implique 6, a est vraie, c’est affirmer a; 
dire que, si b implique a, a est fausse, c’est nier a. » 


Démonstration : 
[((a<b)<a] =(a'+6 <a) =ab'+a =a, 
[(6<a)<a@)=(b'+aKcad)=ab+ad=a, 
Dans les formules 1° et 3°, ou & est quelconque, on pour- 
rail introduire le signe I] par rapport a 6. Dans la formule 
suivante, l’emploi de ce signe devient nécessaire. 


4° [] {le<@ <2 <2} =a8. 


x 
Démonstration : 
\fa<(b<2)] <a} = \[a'-+(b6<2)] <2| 


= [+ b'+ 2) <2] = abe'+xr=ab+a2. 


Nous devons maintenant former le produit ] \ (ab+ <2), 
s 


ou x peut prendre toutes les valeurs, y compris o et 3, Or il 
est évident que la partie commune 4 tous Jes termes de la 
forme (ab+-x) ne peut étre que ab. En effet : 1° ab est 
contenu dans toutes les sommes (ab+ x), donc dans leur 


(') Cette formule est le principe de réduction de M. Russell: The 
principles of mathematics, t. 1, p. 17 (Cambridge, University Press, 
1903 ). 
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partie commune; 2° la partie commune 4 toutes les sommes 


(ab+ 2) 


doit étre contenue dans (ab + 0), c’est-a-dire dans ab, Done 
cette partie commune est égale a ab ('); ce qui démontre le 
théoréme. 


59. Réduction des inégalités 4 des égalités. — Comme 
nous l’avons déja dit, le principe d’assertion permet de 
ramener les inégalités 4 des égalités au moyen des formules 
suivantes : 


(4+ 0)=(a=1), (a+1)=(a=0), 
(a+b) =(a=6'). 
En effet : 


(a + 6) = (ab'+ a'b + 0) =(ab'+a'b =1) =(a=5'). 
On a par suite la formule paradoxale 
(a+b)=(a=0'). 


Cela se comprend, car, quelle que soit la proposition b, ou 
elle est vraie, et sa négation est fausse; ou elle est fausse, et 
sa négation est vraie, Or, quelle que soit la proposition a, 
elle est vraie ou fausse; donc elle est nécessairement égale 
soit a b, soita b’, Ainsi, nier une égalité (entre propositions), 
c'est affirmer l’égalité opposée. 

De la il résulte que, dans le Calcul des propositions, on n’a 
pas a considérer des inégalités, ce qui simplifie beaucoup la 
théorie et la pratique. En outre, de méme qu’on peut com- 
poser des égalités alternatives, on peut aussi composer des 
inégalités simultanées, puisqu’ellesse raménenta des égalités. 


(') Ce raisonnement est général, et l’on peut en conclure ta formule 
Ul (a@+2)=a4, 
J 


d’ot se déduit la formule corrélative 


Dd az=a. 
ca 
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En effet, des formules établies plus haut (n? 67) 


(ab = 0) = (a4 m0) + (b = 0), 
(a-+-bet)m(amt)+-(b= 1), 


on déduit par contraposition 


(a0) (b fe 0) me (ab fe 0), 
(Gate 1) (6b fe 1) oe (ate b oft), 


Ces deux formules équivalent d'ailleurs, d’aprés co qu'on 
vient de dire, aux formules connues 


(4=1)(b m1) = (ab m1), 
(a= 0)(b mm 0) m= (Aad b mo), 


Dans le Calcul des propositions, on pourra done résoudre 
tous les systémes d’égalités ou d’indgalités simultandes, ot 
tous les systémes d’égalités ou d’inégalités alternatives; ce 
qu'on ne peut pas dans Je Calcul des classes, Pour cela on 
n’aura qu’ appliquer lo régle suivante ; 

Réduire d’abord les inclusions 4 des égalités, et les non. 
inclusions 4 des inéyalités; puis réduire les égalités au second 
membre 1,¢t lew inégalités au second membre o, 6t trant- 
former celles-ci en égalités 4 second membre 1; enfin sup- 
primer les seconds membres 1 et les signes ==, c'est-hedire 
faire le produit des premiers membres des égalités simul- 
tanées et la somme des premiers membres des égalités 
alternatives, en conservant les parenthéses, 


60. Conclusion, — L’exposé précédent est loin d’avoir 
épuisé le sujet; il ne prétend pas étre un traité complet d’Al« 
géebre de la Logique, mais seulement faire connaitre les prin 
cipes et les théories élémentaires de cette science, L/ Algébre 
de la Logique est un algorithme qui a ses lois propres; elle 
est fort analogue par certains cbtés & l’Algébre ordinaire, et 
par d’autres elle en est trés différente : par exemple, elle 
ignore la distinction des degrdés; \es lois de tautologie et d’ab- 
sorption y introduisent de grandes simplifications et en 
excluent les coefficients numériques, C'est un caleul formel 
qui peut donner ligu 4 toutes sortes de théories ot de prow 
blémes, et qui est susceptible d'un développement presque 
indéfini, 

Mais c’est en méme temps un systéme clos, ot il importe 


CONCLUSION. 95 


de montrer qu’il est loin d’embrasser toute la Logique. Ce 
n’est, & proprement parler, que l’Algébre de la Logique clas- 
sique; comme celle-ci, elle reste enfermée dans le domaine 
circonscrit par Aristote, a savoir le domaine des relations 
d'inclusion entre des concepts, et des relations d’impli- 
cation entre des propositions. Certes, la Logique classique 
(méme abstraction faite de ses erreurs et de ses superfétations) 
était beaucoup plus étroite que l’Algébre de la Logique; elle 
était presque entiérement confinée dans la théorie du syllo- 
gisme, dont les bornes paraissent aujourd'hui bien restreintes 
et bien artificielles. Néanmoins, l’Algébre de la Logique ne 
fait encore que traiter, avec beaucoup plus d’ampleur et de 
généralité, des problémes du méme ordre; elle n’est, au 
fond, pas autre chose que la théorie des ensembles consi- 
dérés dans leurs relations d’inclusion ou d’identité. Or la 
Logique doit étudier bien d’autres espéces de concepts que 
les concepts génériques (concepts de classes) et bien d’autres 
relations que la relation d’inclusion (de subsomption) entre 
de tels concepts. Elle doit, en un mot, se développer en une 
Logique des relations, que Leibniz a prévue, que Peirce et 
Schréder ont fondée, et que MM. Peano et Russell paraissent 
avoir établie sur des bases définitives. Or, tandis que la 
Logique classique et l’Algébre dela Logique ne sont presque 
d’aucune utilité aux Mathématiques, celles-ci trouvent au 
contraire dans la Logique des relations leurs concepts et leurs 
principes fondamentaux; la véritable logique des Mathéma- 
tiques est la Logique des relations. L’Algébre de la Logique 
elle-méme reléve de la Logique pure, en tant que théorie 
mathématique particuliére, car elle repose sur des principes 
que nous avons implicitement postulés, et qui ne sont passus- 
ceptibles d’expression algébrique ou symbolique, parce qu’ils 
sont le fondement de tout symbolisme et de tout calcul (*). 
On peut done dire que l’Algébre de la Logique est une Lo- 
gique mathématique, par sa forme et par sa méthode; mais il 
ne faut pas la prendre pour la Logique des Mathématiques. 


(") Le principe de déduction et le principe de substitution, Voir 
notre Ouvrage Les Principes des Mathématiques, Chap. I, A. 
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